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0 Data error detection and correction. 



© A method and apparatus for performing data 
error detection and correction is disclosed for multi- 
level logic and in particular, three-level trinary logic 
of levels 0, 1, 2. A source of trinary data supplies 
individual pieces of data (trits of 0, or 1, or 2) in 
multiple trit groups (trytes) to two separate check trlt 
generators which generate unique check trits for 
each tryte input The check trits from the two check 
trit generators are compared to form syndrome trits 
which are used to control an error detection function. 
For single errors per tryte a data correction function 
is activated to increment or decrement the incorrect 
data through a multiplexer. Multiple errors or no 

3 error conditions are indicated, but do not gate the 
data correction function. na /. 
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DATA ERROR DETECTION AND CORRECTION 



The present invention relates to a data error 
detection and correction in multi-level logic and is 
further described with reference to an embodiment 
thereof which operates in the binary mode of 0, 1. 
and 2. 

Prior art systems which operate in three-level 
logic have one of the voltages at a negative level, 
i.e., voltage levels of -1, 0, +1, which are respec- 
tively referred to as data quantities of 0, 1, 2. No 
prior art systems are known to operate with all 
voltages at single polarity voltage levels to gen- 
erate data logic of 0, 1,2 nor are there any known 
three-level systems which include error detection 
or correction. 

The use of trinary three-level logic offers a 
variety of advantages over the familiar binary two- 
level logic with two of these advantages being a 
reduction in components and increased data ca- 
pacity. 

However, before trinary data can be depended 
upon for processing information, there must be an 
error detection and correction function performed 
on the data during movement or storage of the 
data. The use of trinary data is sparse in the prior 
art There are no known techniques for trinary data 
error handling. 

Trinary data (described herein as the three 
logic levels. 0. 1, 2) has been used to transmit data 
between binary logic units (see U. S. 4,631,428 
assigned to International Business Machines Cor- 
poration). However, this type of trinary data has not 
been used to perform logic functions which require 
error checking. As trinary data and logic become 
more widely used in data processing as a tech- 
nique to increase capacity, so will the need to 
perform error checking and correction. 

Some of the broad error detection and correc- 
tion functions used in binary such as generating 
parity bits from data; using parity bits to generate 
syndrome elements; using syndrome elements to 
detect errors and to generate signals for correction 
of errors are useful in a general way for trinary. 
However, the use of the known binary techniques 
for trinary error detection and correction is not 
possible without making considerable basic and 
unique changes to these functions which are not 
apparent to one attempting to use trinary data 

The binary approach to error detection and 
correction and the problems associated with apply- 
ing these techniques to trinary error detection and 
correction can be described by examining some of 
the basic prior art 

U. S. 4,523,314 discloses an error indicating 
system for use with a binary error detection and 
correction system. The system diagram in Fig. 1 



includes the basic functions needed to perform an 
error detection and correction. These are: reading 
in and storing data while generating first check bits; 
reading out the stored data and generating second 

5 check bits; using the syndrome bits to indicate 
errors and to signal error correction circuitry. The 
problems encountered in using the system dis- 
closed in U.S. 4,523,314 or a similar binary system 
in the trinary mode of the invention are numerous. 

w The basic problems are the storing of trinary data; 
the generation of a check trit; the generation of 
syndrome elements; the error decoder and error 
detection procedure; and the error correction func- 
tion. The known techniques for performing these 

75 functions in binary are not applicable to a trinary 
system without making unique and basic changes 
to the known prior art Known binary storage de- 
vices such as latches do not exist for trinary. 

Binary check bit generators cannot be used as 

20 is or altered to perform the generation of trinary 
check tilts. The binary syndrome generators are 
AND logic groups and do not function to generate 
three-level syndrome elements. Error detection and 
correction techniques in binary are based on the 

26 principle of errors have changed data from 0 to 1 
or 1 to 0. U. S. 4,523,314 uses adders and carry 
detectors since binary loss or gain will be detected 
by loss or gain of carry. Trinary error correction 
techniques have to determine the level of data 

30 error, i.e. 0, or 1, or 2. None of the binary logic or 
techniques including the use of adders and carry 
detectors are therefore applicable. 

U.S. 3,755,779; 3,896,416 and 4,631,725 are 
typical binary error correction systems which gen- 

35 erate check bits and syndrome elements to per- 
form error correction. Comparison of syndrome 
generation techniques show the use of modulo-two 
and summations to generate the syndrome bits. 
The binary one-zero summations are relatively sim- 

40 pie from a logic standpoint, however, this approach 
could not be applied to trinary. 

Not only do problems exist in using the binary 
techniques in generating syndrome elements in 
trinary, but also in using the syndrome elements to 

45 first detect, and then correct errors. Detection of 
the error in binary requires only the identification of 
the error bit location and not the type of error, i.e., 
whether a error bit location has increased or de- 
creased. In binary, increase of a "zero" sets the bit 

50 to "one" while decrease of a "zero" also sets the 
bit to "one". Increase of a "one", sets the bit to 
"zero". Therefore in error detection for binary only 
the fact that the bit has changed need be recog- 
nised. In trinary, increase or decrease of trit posi- 
tion will set the trit of 0, 1, or 2 at any of the three 
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levels. To perform error detection which can be 
used to perform correction in trinary type of error, 
i.e., an increase in value or a decrease in value 
must be established since the error can place the 
data value at one of three levels: 0, 1, or 2. 

To perform data correction in binary requires 
merely that the bit position in error be reversed, 
i.e., 0 to 1, or 1 to 0. Correction of a dropped bit 
(decrease in value) or a picked-up bit (increase in 
value) is performed by bit reversal. See U.S. 
3,755,779, Col. 20, lines 21-28 and U.S. 4,631,725, 
Col. 7, lines 5-12. . 

In summary, to perform data correction in tri- 
nary and higher level logic requires that the error 
be identified as to whether the data position has 
increased or decreased since a different value will 
exist for each condition. Also, the correction must 
perform either an incrementing or a decrementing 
of the bit position to restore the data to the original 
condition. Therefore, application of the known bi- 
nary techniques of detection of errors by any 
change which occurs to data from 0 to 1 or 1 to 0 
as similar and correction of this error by merely 
reversing that data is not applicable to trinary. 

There is therefore a need for performing error 
detection and correction on three-level logic date 
which is not within the capabilities of the prior art 
binary systems and which overcomes the problems 
in trying to apply the binary concepts to trinary or 
other multi-level logic. 

The present invention provides a method of 
generating a multi-level check data signal of n logic 
levels where n-3 or more for each pair of multi- 
level logic inputs including the steps of: 
establishing n voltage levels; 
applying one of the n multi-level logic levels to a 
first input to multi-level logic devices of a check 
data generator; 

opening one of a multiple of paths in the check 
data generator for passage of n multi-level logic by 
the first input controlling a first group multi-level 
logic devices; 

selecting a particular one of the multiple paths 
which will be open by one of n logic levels being 
applied to the first input; 

applying of the n logic levels to a second input to 
the multi-level logic devices of a check data gener- 
ator; 

controlling a second group of the multi-level logic 
devices by applying a second input; 
passing a selected n logical level through the par- 
ticular one of the multiple paths opened by the n 
logic level applied to the first input; 
applying the n logic level passed through the par- 
ticular one of the multiple paths to a third group of 
the n logic level devices connected to an output 
line; 

placing one of the n logic levels of 0 to n on the 



output line dependent upon the particular logic 
level which has been applied to the third group of 
mufti-level logic devices; 

whereby the the n logic level applied to the third 
s group of the multi-level logic devices is dependent 
upon the combination of logic levels applied to the 
first and second inputs to place a particular data 
signal of 0-n level on the output for each pair of 
- multi-level input on the first and second inputs. 
iq The present invention equally provides a multi- 
level logic data error detection and correction sys- 
tem comprising: 

a multi-level data source in the form of each mul- 
tiple piece of data being at level 0, or 1, or 2, or 

15 n wherein a group of a selected number of 

data pieces is a data segment 
a first check piece generator unit connected to the 
data source for developing a first set of one or 
more check pieces for each data piece of data 

20 from the data source input to the first check piece 
generator 

a first multi-level storage device connected to the 
first check piece generator unit for storage of the 
first set of check pieces; 
25 a second multi-level storage device connected to 
the data source for storage of each data segment 
from the data source; 

a control unit connected to the data source and to 
the first and second multi-level storage devices; 
30 a second check piece generator unit which func- 
tions identical to the first check piece generator 
unit and- the second check piece generator unit 
being connected to the second multi-level storage 
device; 

35 the control unit gating the data from the second 
storage device into the second check piece gener- 
ator unit which develops a second set of one or 
more check pieces for each segment of data; 
a check piece comparator unit connected to the 

40 first multi-level storage device and to the second 
check piece generator unit for developing a group 
of multi-level syndrome pieces for each pair of the 
set of check pieces input from the multi-level stor- 
age devices and from the second check piece 

45 generator unit; 

an error detection unit connected to the check 
piece comparator unit for receiving the multi-level 
syndrome pieces to generator multi-level error cor- 
rection signals and multi-level indicator signals; and 

50 a data corrector connector connected to the error 
detection unit for either incrementing or decremen- 
ting a selected data piece from the data segment 
under control of the multi-level error correction 
signals to make corrections to the data segment 

55 One such arrangement disclosed hereinafter 
uses a trit of trinary data (which is at the 0, or 1, or 
2 level compared to a bit of binary data at the 0, or 
1 logic level). As trits of data are being read into a 
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first register, a first series of check trfts are gen- 
erated which are unique for each particular group 
of trits placed in the first register. As the trits of 
data are subsequently removed from the first regis- 
ter, a second series of check trits are generated 
and compared against the first series of check trits 
which have been placed in a second register, if the 
check trits generated from the data trits removed 
from the first register are identical to the check trits 
generated from the data trits read into the first 
register, the data into and data out of the first 
register is considered to be identical and no error 
is associated with the register storage procedure. 
However, if the check trits are not identical, an 
error is considered present Any storage devices 
such as memory could be used in place of the 
registers. 

The identification of an error present and the 
type of error is performed by error detection logic, 
if the error detection logic identifies the error as a 
single trit error, the error correction logic is gated. 
If the error is detected as a multiple trit error or no 
error the error correction logic is not gated and 
indicators show which condition exits. 

The error correction unit either increments or 
decrements the trit in error to perform a correction 
based on the indication from the single error detec- 
tion logic as to the type of correction which is 
necessary. 

The present invention will be described further 
by way of example with reference to an embodi- 
ment thereof as illustrated in the accompanying 
drawings, in which: 

Fig. 1 is a block diagram of the trinary data 
error detection and correction system; 

Fig. 2 is a block diagram of the data correc- 
tor section of the system; 

Rg. 3 is a schematic logic diagram of the 
trinary check trit generator; 

Fig. 4 is a schematic logic diagram of the 
check trit generator tree; 

Rg. 5 is a schematic circuit diagram for the 
trinary data source; 

Rg. 6 is a schematic diagram of the check 
trit generator unit 1 (CTGU-1); 

Rg. 7 is a schematic arrangement of the 
check trit generator 2 register (CTQ-2); 

Rg. 8 is a schematic arrangement of the 
check trit generator 1 register (CTG-2); 

Rg. 9 is a schematic diagram of the check 
trit generator unit 2 (CTGU-2); 

Rg. 10 is the schematic arrangement of the 
check trit comparator unit (CTCU); 

Rg. 1 0A is a schematic logic diagram of the 
trinary logic comparator. 

Rg. 1 1 is a schematic circuit diagram of the 
single error detector (SED); 

Rg. 11 A is an expanded schematic circuit of 



the 610 logic in single error detector 600; 

Rg. 11 B is the schematic logic diagram of 
the single error detector OR device; 

Rg. 12 is a schematic logic diagram for the 
5 no-error detector (NED); 

Rg. 13 is a logic diagram of the multiple 
error detector (MEO); 

Rg. 14 is a logic diagram of the incrementor 

unit; 

io Rg. 14A is a logic diagram of a trinary 

incrementor, 

Rg. 15 is a logic diagram of the decremen- 
tor unit; 

Rg. 15A is a logic diagram of a trinary 
15 decremented 

Rg. 16 is the logic diagram of the mul- 
tiplexor unit (MPXU); 

Rg. 16A is a logic diagram of a trinary 
multiplexor; 

20 Rg. 17 is a logic diagram of theerror indica- 

tor (El); 

Rg. 18 is a drawing illustrating the voltage 
levels used in the trinary logic system; 

Rg. 19 is a logic diagram of a trinary latch; 
25 Rg. 20 is a chart of the MOSFET devices 

and the conditions during trinary inputs to the 
gates; 

Rg. 21 is a truth table for the check trit 
generator of Rg. 3; 
30 Rg. 22 is a chart indicating the condition of 

logic devices and switching points for the check trit 
generator of Rg. 3; 

Rg. 23 is a table of trinary error correction 
code formats for various tryte sizes up to a trit total 
35 of eleven; 

Rg. 24 is a table illustrating trinary error 
correction code formats for tryte sizes up to a total 
of 26 trits; 

A block diagram of the complete trinary error 
40 detection and correction system is shown in Rg. 1. 
A data tryte which is a group of trits ranging in 
number from 5 to 26, as illustrated in Rgs. 23 and 
24 is input from trinary data source 2. For descrip- 
tive purposes, a tryte size of 9 trits will be estab- 
45 lished therefore setting n =9. The data tryte (9 trits) 
is read from the trinary data source 2 into register 
3 and also into check trit generator unit 100 by 
control 4. Check trit generator unit 100 develops 
four check trits for each tryte of nine data trits input 
so as illustrated in Rg. 23. The four generated check 
trits are read into register 5 on lines CT1-1 to CT1- 
4. 

Upon read out of the data tryte of nine trits 
from register 3 on lines D0-D8, the nine trits are 
55 read into another check trit generator unit 200 for 
development of another four check trits as pre- 
viously performed by check trit generator 100 at 
the time that the data tryte was originally read into 
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register 3. The two pairs of four generated check 
trits from 100 via register 5 and from check trit 
generator unit 200 are then compared in check trit 
comparator unit 400. The comparator develops a 
syndrome trit for each of the four check trit com- 
parisons and places the four syndrome trits devel- 
oped on lines SY1-SY4 for input to the single error 
detector 600 and multiple error detector 700 in 
error detection unit 300. The data tryte read from 
register 3 is also directed to the data corrector 500 
on lines D0-D8 as well as having been read into 
check trit generator unit 200. The data tryte will 
pass through the data corrector 500 either error 
free untouched, error free corrected, or with a 
multiple eiTor-uncorrectable condition based on the 
syndrome trits developed in the check trit com- 
parator unit 400. Each individual operation is shown 
in block diagram form in the figures and will be 
described In more detail as follows: 

The MOSFET logic devices used in the binary 
functional devices of the invention use the following 
basic parameters and functions as shown in Figure 
18: 

Trinary logic level zero (0) is ground. 

Trinary logic level one (1) is VDD. 

Trinary logic level two (2) is VCN )_ VDD). 
+VT1 and +Vt2 are the switching thresholds of 
the N-channel MOSFETs reference to ground. -Vt1 
and -Vt2 are the switching thresholds of the P- 
channel MOSFETs reference to + VDD. 
A P-channel MOSFET with -Vt1 switches at 25% of 
the way down from + Vqd toward ground. 
A P-channel MOSFET with -Vt2 switches at 75% of 
the way down from + Vqo toward ground. 
An N-channel MOSFET with +Vt2 switches at 75% 
of the way up from ground toward + V 0 o- 
An N-channel MOSFET with + Vt1 switches at 25% 
of the way up from ground toward + VDD. 
This is illustrated in Fig. 18. 

Although MOSFET logic devices are used in 
describing the invention, any multi-level logic de- 
vices or circuitry could be used to perform the 
logic described in the specification. 



Check Trit Generator 

Basic to the trinary error detection and correc- 
tion of Fig. 1 is the check trit generator of Rg. 3 
which develops a unique check trit for each pair of 
trinary trit inputs. Multiple check trit generators can 
be combined as shown in Rg. 4 to develop a 
check trit for multiple pairs of trinary trit inputs. 
This technique is used in the check trit generator 
units 100 and 200 where individual check trit gen- 
erators are combined in several configurations. The 
check trit generator of Rg. 3 from a functional 
standpoint divides the trinary logic devices into 



three operating groups. The first group 174, includ- 
ing devices 141-148, based on the trinary input at 
B will set a trinary logic level on three points. The 
second group 175, including devices 149-152 

s based on the trinary input at A will open one of the 
points to permit the trinary level placed at that 
point by the B input to pass to an output point E. 
The third group 178, including devices 153-156 
amplify the trinary level at the output point E This 

10 amplified output is the particular trinary check trit 
for the trinary inputs at A and B. 

The trinary logic devices shown in the circuit 
schematic of Rg. 3 follow the basic rules of opera- 
tion shown in Rg. 20 for generating a check trit 

75 output for all possible combinations of trinary logic 
- levels on the two inputs A and B. Rg. 22 indicates 
the conditions of ail the devices of Rg. 3 and the 
logic levels at points C, D, E and the output check 
trit Combining the basic rules of MOSFET opera- 
te tion shown in Rg, 20, and the MOSFET conditions 
In Rgs. 21 and 22, the function of the check trit 
generator of Rg. 3 will be described. 

Referring to Rg. 22 and Rg. 3 for the inputs of 
0, 0 on lines A and B, the logic input of zero (0) on 

25 line A causes 149 and 151 to be "off" since N- 
channel devices are "off" for a zero input and 150 
and 152 will be "on" for a zero input 149 "off" 
blocks the logic level at C from passing through to 
E. 151 "off" blocks logic level at point D from 

30 passing through 151 to 150 which is "on" to point 
E. Therefore, the level at point E will be controlled 
by 152 "on" passing the input on the B line to E. 
Since the level on B is zero, .the level at E will be 
zero. The logic level of zero (0) on line B causes 

35 143, 147, 145 and 146 to be "off" and 142, 141, 
144 and 148 to be "on". 143 being off blocks the 
ground level (0) from passing through 142 (on) to 
the point C. 147 being off blocks the VCN level 
(logic 2) from passing through to point O. 141 

40 being on will allow the VDD level (logic 1) to pass 
through to the point C. However, 149 being off from 
the zero level at input A blocks the passage of the 
VDD level (1) at point C from passing through to 
point E. Therefore, at point E will be zero (logic 0). 

45 The (0) level at E causes 156 and 153 to be "off" 
and 155. 154 to be "on" 156 being off blocks the 
passage of the VCN level (2) from passing through 
155 to the output 153 being "off" blocks the pas- 
sage of the VDD level (1) from passing through to 

so the output However, 154 being "on" allows the 
ground level (0) to pass through to the output 
making the check trit output a (0) for an input of 0, 
0. The trinary logic inputs at A and B control the 
CMOS devices to place either a ground level (0), a 

55 VCN level (2), or a VDD level (1) at point E The 
logic level at point E controls the CMOS devices in 
the power amp to place the check trit output at a 
particular logic level. 



5 



9 



EP 0 352 937 A2 



10 



For the input of 0, 1 at inputs A, B the (0) input 
at A wil) place 151 and 149 "off" and 150 and 152 
"on". The (1) input at B will place 143, 147, 145 
and 148 "on" and 142. 141, 144, and 148 "off". As 
described for the 0, 0 input input A being at (0) will 
block points C and O from passing through to point 
E by 151 and 149 being "off". Therefore, regard- 
less of the condition of 141, 142, 144 and 148 and 
143, 145, 146 and 147 effecting points C and D, 
these will have no effect on point E 152 being 
"on" will allow passage of the (1) level at B to pass 
through making the level at E a (1). A (1) level at E 
will cause 155 and 154 to be "off" and 156 and 

153 to be "on 0 . 155 being "off" blocks the VCN (2) 
output and 154 being "off" blocks the ground (0) 
output 153 being "on" allows the VDD level (1) to 
pass to the check trit output Therefore, for an input 
of 0, 1 the check trit is a (1). 

For an input 0, 2 at inputs A, B, 151 and 149 
will be "off" and 150 and 152 will be "on" based 
on (0) input on A. As shown in Rg. 22, the (2) logic 
level on B will cause the Vt1 devices of 142, 144, 
143 and 145 to be "on" and cause the Vt2 devices 
of 141, 148 and 147 and 146 to be "off". Here 
again, as for inputs 0, 0 and 0, 1, the (0) on input A 
for logic input 0, 2 will block points C and D from 
affecting the level at E Level E will be controlled 
again by device 152 being on and passing the (2) 
level at input B through to point E The (2) at point 
E will cause Vt1 devices of 155 and 156 to be "on" 
and the Vt2 devices of 153 and 154 to be "off". 

154 being off blocks the ground level (0) and 153 
being "off" blocks the VDD level (1). 155 and 158 
being "on" allows the VCN level (2) to pass to the 
output Therefore, for an input of 0, 2 the check trit 
is a (2). 

For an input of 1, 0 at inputs A, B the devices 
151, 149 will be "on" and devices 150 and 152 will 
be "off" based on the (1) input at A. Based on the 

(0) input at B, devices 143. 147, 145 and 146 will 
be off and 142. 141, 144 and 148 will be "on". 150 
being off will block point D from affecting the 
output, while 152 being off will block point B from 
affecting point E. 149 being "on" will allow passage 
of point C to point E 147 being off will block the 
VCN level (2) from passing to point C. 143 being 
"off" will block the ground level (0) from passing to 
point C. 141 being "on" will allow the VDD level (1) 
to pass to point C and through 149 to point E. The 

(1) at E will cause 156 and 153 to be on and 155 
and 154 to be "off". 155 being "off" blocks the 
passage of VCN while 154 being "off" blocks the 
passage of ground level (0) to the output Therefore 
153 being "on" controls the output by allowing 
passage of VDD (1) to the check trit output There- 
fore, for an input of 1, 0 the check trit is (1). 

For an input of 1, 1 at inputs A, B, the devices 
150 and 152 will be "off" and 151, 149 will be "on" 



based on the (1) input at A. Devices 141, 142, 144, 
and 148 will be "off" and 143, 145, 146 and 147 
will be "on" based on the (1) input at B. Here 
again, as in the 1, 0 input 150 and 152 being "off" 

5 will block points D and B from passing to point E; 
therefore, the level at point C will pass through to 
point E 142 being "off" will block the ground level 
through 143, and 141 being "off" will block the 
VDD level (1). Therefore, 147 being "on" allows the 

io VCN level (2) to pass to point C and through 149 to 
point E. The (2) trinary logic level at E turns the 
Vt1 devices of 155 and 156 "on" and the Vt2 
devices of 153 and 154 "off". 155 and 156 being 
"on" allows the VCN level (2) to pass to the check 

75 trit output Therefore, for an input of 1 , 1 , the check 
trit is (2). 

For an input of 1, 2 at inputs A, B the devices 
150 and 152 will be "off" and 151. 149 will be "on" 
based on the (1) input at A. The Vt1 devices 142, 

20 144, 143, 145 will be "on", and Vt2 devices 141, 
148, 147, 146 will be "off" based on the (2) input at 
B. As in the 1, 0 and 1, 1 input condition, the level 
at point C will pass through to point E. 142 and 143 
being "on" will allow ground level (0) to pass to 

25 point C and through 149 "on" to point E A (0) at 
point E will cause 155 and 154 to be "on" and 156 
and 153 to be "off". 156 blocks the VCN level, and 
153 blocks the VDD level while 154 being "on" 
passes the ground level (0) to the check trit output 

30 Therefore, for a 1 , 2 input the check trit is (0). 

For an input of 2, 0 at inputs A, B the Vt1 
devices 151 and 150 will be "on" and the Vt2 
devices 149 and 152 will be "off" based on the (2) 
level input at A. Devices 141, 142, 144 and 148 will 

35 be "on", and devices 143, 145, 146 and 147 will be 
"off", based on the (0) level input at B. 151 and 
150 being "on" will allow the level at point D to 
pass through to point E while 149 and 152 being 
"off" will block all other levels from passing to 

40 point E. 145 and 148 being "off" will block the VDD 
level and ground level, respectively, while 148 be- 
ing "on" will reverse the VCN level (2) to point D 
and to point E through 151, 150. The (2) at E will 
turn "on" Vt1 devices 156 and 155 while turning 

45 "off" Vt2 devices 153 and 154. 153 and 154 block 
the VDD and ground levels, respectively, while 156 
and 155 being "on" allow the VCN level (2) to pass 
to the output. Therefore, for a 2, 0 input the check 
trit is (2). 

so For a 2. 1 input at A, B the Vt1 devices 151 
and 150 will be "on", and the Vt2 devices 149 and 
152 will be "off", based on the (2) level input at A. 
Devices 141, 142, 144 and 148 will be "off" and 
143. 145. 148 and 147 will be "on", based on the 

55 (1) input at B. As in the 2, 0 input, the conditions of 
150, 151, 149 and 152 will pass point D to point E 
144 and 148 being "off" will block VDD and VCN, 
respectively, from point D while 148 being "on" will 
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pass level ground (0) to point D through 151 and 
150 to point E The (0) at point E will turn "on" 155 
and 154 and turn "ofT 156 and 153. 158 and 153 
will block the VCN and VDD levels while 154 being 
"on" will pass ground level (0) to the output There- 
fore, for a 2, 1 input, the check trit is (0). 

For a 2, 2 input at A, B the Vt1 devices 143, 
145, 151 142, 144 and 150 are "on" while the Vt2 
device 147, 148, 148, 141, 148 and 152 are "off". 

152 blocks input B while 140 blocks point C from 
passing to E 151 and 150 being "on" allow point D 
to pass to E 148 and 146 being "off" block the 
VCN and ground levels from point D while 145 and 
144 being "on" allow the VDD level (1) to pass to 
D and through 151, 150 to point E The (1) at E 
turns 155, 154 "off" and 156, 153 "on". The 155, 
154 being "off" block VCN and ground levels while 

153 being "on" allows the level (1) to pass to the 
output Therefore, for a 2, 2 input, the check trit is 
a(1). 

The trinary check trit generator of Figure 3 
therefore develops a trinary check trit 0, 1 , 2 for all 
combinations of trinary logic levels on two inputs. 

The trinary check TRIT generator provides a 
check TRIT (equivalent to a parity bit in binary) 
based on input of trinary data (0, 1, 2) on two lines. 



Check Trit Generator Tree 

Referring to Rg. 4, the check trit generator tree 
combines a series of the 2-trit generators of Rg. 3 
in a tree arrangement to generate a check trit for 
multiple pairs of trinary inputs. Four pairs of inputs 
To and T1, T2 and T3, T4 and T5, T6 and T7 are 
applied to trit generators 20, 21 , 22 and 23, respec- 
tively. The four outputs from the trit generators are 
obtained as described for input A and B in Rg. 3. 
The four outputs 28, 29, 30 and 31 are combined 
in pairs and applied to trit generators 24 and 25. 
The two outputs from these generators on 32 and 
33 are input to the final trit generator 26 and power 
amp 27 to obtain the check trit on output line 34. 
TTius, a single check trit is generated for an input 
of eight data hits. A combination of input lines and 
check trit generator configurations can be used to 
obtain a check trit 



Trinary Data Source 

Referring to Rg. 5, the trinary data source 2 in 
Rg. 1 is shown as a binary to trinary converter. 
The details of this converter are described in U.S. 
4,631,428 to the same inventor and assignee. How- 
ever, this is merely to illustrate a particular trinary 
data source. Trinary error detection and correction 
could be used with other sources of trinary data 



Trinary Logic Latch 

The latch operates to latch in any of the trinary 
logic levels placed on the data-in line under control 

5 of the trinary clock. Provision is also made for 
scanning in test data 

Referring to Rg. 19, as In the other trinary logic 
devices, N channel and P channel MOSFETs are 
indicated by an N or P, respectively. Enhancement 

w MOSFETs have a five-part gate. Vtl and Vt2 
(Voltage threshold 1 & 2) are 1/4 of 3/4 of the 
absolute value of VDD. The +Vt is referenced to 
ground. The -Vt1 is referenced to +VDD. The 
threshold voltages are set as follows: 

75 47, 42 -Vt1 = -1/4 VDD ref. VDD 
46, 44 -VT2 = -3/4 VDD ref. VDD 
45, 41 +Vt2 = +3/4 VDD ref. Gnd 
48, 43 +Vt1 = +1/4 VDD ref. Gnd 
The trinary clock has three functions: 

20 1 = gate Di (data input) 

2 = latch mode 
0 - gate I (scan data in) 
When the clock is logic 1, it is above 41 's 
+ Vt2; therefore, 41 is on, gating input data into the 

25 latch. The clock's logic 1 is above 44's -Vt2, turn- 
ing it off and inhibiting scan data input The clock's 
logic 1 turns 43 on, but 42 is off; thus, the latch- 
back from data output DO to common connection A 
through 43-42 is inhibited. Data input is gated by a 

30 logic 1 level on the clock. The trinary level at node 
A controls 45, 46, and 48-47, providing an output at 
DO equivalent to the signal at node A. A logic 1 at 
node A turns 45 on, sourcing DO to + VDD, logic 1. 
A logic 0 at node A turns on 46, sinking DO to 

35 ground, logic 0. A logic 2 at node A turns on 48 
and 47, sourcing DO to -VCN, logic 2. 

The latch condition is with the clock at logic 2. 
When the clock switches from logic 1 to logic 2, 
the data which was gated by clock logic 1 is 

40 latched by the clock logic 2 state. 41 switches off, 
and 43 and 42 switch on. 41 Is turned off by the 
clock's +VCN level (logic 2) being below 41 's 
+ Vt2; therefore, input data is inhibited. 43 is turned 
on by the +VCN clock level being above its +Vt1, 

45 and 42 is turned on by the +VCN clock level being 
below its -Vt1. DO is fed back through 43-42 to 
node A. This is the latch-up condition. In this exam- 
ple, input data is latched, because the clock 2 state 
was entered from clock 1 state. 

so When the clock is logic 0, it is below 44's -Vt2; 
therefore, 44 is on, gating scan data I into the latch. 
The clock's logic 0 is below 41 's +Vt2, turning it 
off and inhibiting data Di input. The clock's logic 0 
turns 42 on, but 43 is off; thus, the latchback from 

65 DO to node A through 43-42 is inhibited. Scan data 
is gated by a logic 0 level on the clock. The trinary 
level at node A controls 45, 46, and 48-47, provid- 
ing an output at DO equivalent to the signal at node 
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A. A logic 1 at node A turns 45 on, sourcing DO to 
logic 1. A logic 0 at node A turns on 46, sinking DO 
to ground, logic 0. A logic 2 at node A turns on 48 
and 47, sourcing DO to +VCN, logic 2. 

The latch condition is with the dock at logic 2. 
When the clock switches from logic 0 to logic 2, 
the scan data which was gated by dock logic 0 is 
latched by the clock logic 2 state. 44 switches off, 
and 43 and 42 switch on. 44 is turned off by the 
clock's +VCN level (logic 2) being above 44's 
-Vt2; therefore, scan data is inhibited. 43 is turned 
on by the +VCN dock level being above its +Vt1, 
and 42 is turned on by the + VCN dock level being 
below its -Vt1. DO is fed back through 43-42 to 
node A. This is the latch-up condition, in this exam* 
pie. scan data is latched, because the clock 2 state 
was entered from clock 0 state. 

Input data/scan data is gated at the leading 
edge of clock logic level 1/0, respectively. The 
selected input is latched at the trailing edge of 
clock 1 or 0 transition to level 2. input transitions 
between clocks have no effect on the latch. When 
functional data is being clocked by dock level 1, 
scan data is a don't-care; conversely, when scan 
data is being clocked by clock level 0, input data is 
a don't-care. When the selected data/scan changes 
during a clock, the output changes accordingly, 
and the state of the selected input is latched when 
the clock switches to level 2. 



CTGU-2 Register 

Referring to Fig. 7, the CTGU-2 register 3 
receives a trinary tryte of data on lines D0-D8 from 
the trinary data source 2. The register comprises 
nine trinary latches 51-59 which store the individual 
trits under direction of the control unit 4. After a 
selected time the tryte stored in the register is read 
out to the data corrector 500, Rg. 2, and also to 
the check trit generator unit-2, 200 under direction 
of the control unit Although a register is used as 
the storage device for purposes of describing the 
function of the invention, any trinary device which 
receives data which is to be checked for error upon 
a later read-out could be substituted. 



CTGU-1 Register 



Referring to Rg. 8, the CTGU-1 register 5 
receives four check trits from CTGU-1 on lines 
CT1-1 to CT1-4 into trinary latches 61-64 The 
operation ofthe trinary latch is shown In Rg. 19. 
The four check trits are transferred from the regis- 
ter to the check trit comparator unit CTCU 400 
under direction of the control unit. 



Control Unit 

The control unit comprises a docking system 
and combinatorial and sequential logic system for 
5 controlling the writing of trinary data into and the 
reading of trinary data out of the CTGU-1 and 
CTGU-2 registers. The trinary data is presented to 
CTGU-1 and CTGU-2 by the trinary data source 2. 

In some applications, a signal from trinary data 
io source 2 is sent to control 4 to indicate that trinary 
data is on the buss and ready for latching into 
CTGU-1 and CTGU-2 registers. At that time control 
4 provides the control signals and clocks to CTGU- 
1 and CTGU-2 registers to latch in the trinary data 
75 and trinary check trits. 

In other applications, control 4 determines 
when new trinary data is needed from trinary data 
source 2 and sends a request signal to trinary data 
source 2. Control 4 waits a predetermined time for 
20 the trinary data to be presented by trinary data 
source 2 and generates the control signals and 
clocks to CTGU-1 and CTGU-2 registers to latch in 
the trinary data and trinary check trits. 

The trinary data is gated out of CTGU-1 and 
25 CTGU-2 registers by the control 4 at the appro- 
priate time to be used by the device receiving by 
way of the data output bus, the corrected trinary 
data output of the trinary data error detection and 
correction system. 

30 

Check Trit Generator Unit 

CTGU-1 and CTGU-2 are functionally identical 

35 in generating four check trits for each data tryte of 
nine trits input The basic functional unit used by 
the CTGUs is the check trit generator CTG shown 
in Rg. 3 and in a tree arrangement in Rg. 4. 

Referring to Rg. 6, check trit generator unit 

40 100 provides four check trits according to the lev- 
els of the nine trinary data inputs D0-D8. CTG in 
drcuits 101-134 is an abbreviation for check trit 
generator. The outputs of circuits 105-134 are 
labelled CT1-1 through CT1-4 for the check trits 1- 

45 4. The inputs to the check trit generator are con- 
nected following the table in Rg. 23, Four Trit 
Trinary Error Correction Codes (TECC). 

Circuits 101-105 generate check trit 1, CT1-1. 
In the lower hatf of the table in Rg. 23, check trit 1 

50 has x's under data trits 0, 1, 3, 4, 6, and 8. (The x 
under data trit 10 is not used in this nine trit tryte - 
data trit 8 is the last input used. The x's indicate 
which data trits are used to generate each check 
trit DO and D1 are connected to CTG 101. D3 and 

55 D4 are connected to CGT 102. D6 and D8 are 
connected to CTG 103. 

Each CTG circuit generates trinary parity 
(balance) on its output according to the trinary 
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levels on its two inputs. 

Circuit 101 generates trinary parity on the DO and 
D1 Inputs. 

Circuit 102 generates trinary parity on the D3 and 
D4 inputs. 

Circuit 103 generates trinary parity on the D8 and 
D8 inputs. 

Circuit 104 generates trinary parity on the outputs 
of circuits 101 and 102. 

Circuit 105 generates trinary parity on the outputs 
of circuits 103 and 104. 

For the case in which D0-D8 are at trinary 
levels 012001122; DO. 01. D3, D4, D6. and D8 are 
trinary 010012, respectively. 00 and D1 inputs at 
trinary 0 and 1 into circuit 101 generates trinary 
parity 1. D3 and 04 inputs at trinary 0 and 0 into 
circuit 102 generates trinary parity 0. D8 and D8 
inputs at trinary 1 and 2 into circuit 103 generates 
trinary parity 0. Circuits 101 and 102 provide tri- 
nary 1 and 0 into circuit 104 which generates a 
trinary 1 parity. Circuits 104 and 103 provide tri- 
nary 1 and 0 into circuit 105 which generates a 
trinary 1 parity. The output of circuit 105 is the 
resultant CT1-1 (check trit unit 1, check trit 1). 

Circuits 111-114 generate check trit 2, CT1-2. 
In the lower half of the table in Fig, 23, check trit 2 
has x's under the data trits 0, 2, 3, 5, and 6. (The 
x*s under data trits 9 and 10 are not used in this 
nine trit tryte - data trit 8 is the last input used). DO 
and D2 are connected to CTG 111. D3 and D5 are 
connected to CTG 112. 06 is connected to CTG 
114. 

Each CTG circuit generates trinary parity on its 
output according to the trinary levels on its two 
inputs. Circuits 111 generates trinary parity on the 
DO and D2 inputs. Circuit 112 generates trinary 
parity on the 03 and 05 inputs. Circuit 113 gen- 
erates trinary parity on the outputs of circuits 111 
and 112. Circuit 114 generates trinary parity on the 
output of circuit 113 and D6. 

For the case in which DO-08 are at trinary 
levels 012001122; 00, 02, 03, 05, and D6 are 
trinary 02011, respectively. DO and D2 inputs at 
trinary 0 and 2 into circuit 111 generates trinary 
parity 2. D3 and D5 inputs at trinary 0 and 1 into 
circuit 112 generates trinary parity 1. Circuits 111 
and 112 provide trinary 2 and 1 into circuit 113 
which generates a trinary 0 parity. Circuit 113 and 
D6 provide trinary 0 and 1 into circuit 114 which 
generates a trinary 1 parity. The output of circuit 
113 is the resultant CT1-2 (check trit unit 1, check 
trit 2) 

Circuits 121-124 generate check trit 3, CT1-3. 
In the lower half of the table in Fig. 23, check trit 2 
has x's under data trits 1, 2, 3, 7, and a (The x's 
under data trits 9 and 10 are not used in this nine 
trit tryte - data trit 8 is the last input used). D1 and 
D2 are connected to CTG 121. D3 and D7 are 



connected to CTG 122. 08 is connected to CTG 
124. 

Each CTG circuit generates trinary parity on its 
output according to the trinary levels on its two 

s inputs. Circuit 121 generates trinary parity on the 
D1 and D2 inputs. Circuit 122 generates trinary 
parity on the D3 and D7 inputs. Circuit 123 gen- 
erates trinary parity on the outputs of circuits 121 
and 122. Circuit 124 generates trinary parity on the 

10 output of circuit 123 and D8. 

For the case in which DO-D8 are at trinary 
levels 012001122; D1, 02. 03, D7, and D8 are 
trinary 12022, respectively. D1 and D2 inputs at 
trinary 1 and 2 into circuit 121 generates trinary 

75 parity 0. 03 and 07 inputs at trinary 0 and 2 into 
circuit 122 generates trinary parity 2. Circuits 121 
and 122 provide trinary 0 and 2 into circuit 123 
which generates a binary 2 parity. Circuit 123 and 
08 provide trinary 2 and 2 into circuit 124 which 

20 generates a trinary 1 parity. The output of circuit ' 
123 Is the resultant CT1-3 (check trit unit 1, check 
trit 3). 

Circuits 131-134 generate check trit 4, CT1-4. 
In the lower half of the table in Rg. 23, check trit 3 

25 has x's under data trits 4, 5, 6, 7, and 8. (The x's 
under data trits 9 and 10 are not used in this nine 
trit tryte - data trit 8 is the last input used). D4 and 
D5 are connected to CTG 131. D6 and D7 are 
connected to CTG 132. D8 is connected to CTG 

30 134. 

Each CTG circuit generates trinary parity on its 
output according to the trinary levels on its two 
inputs. Circuit 131 generates trinary parity on the 
04 and D5 inputs. Circuit 132 generates trinary 

35 parity on the D8 and D7 inputs. Circuit 133 gen- 
erates trinary parity on the outputs of circuits 131 
and 132. Circuit 134 generates trinary parity on the 
output of circuit 133 and 08. 

For the case in which D0-D8 are at trinary 

40 levels 012001122; D4, D5, D6, D7, and D8 are 
trinary 01122, respectively. D4 and D5 Inputs at 
trinary 0 and 1 into circuit 131 generates trinary 
parity 1. D6 and D7 inputs at trinary 1 and 2 into 
• circuit 132 generates trinary parity 0. 

45 Circuits 131 and 132 provide trinary 1 and 0 
into circuit 133 which generates a trinary 1 parity. 
Circuit 133 and 08 provide trinary 1 and 2 into 
circuit 134 which generates a trinary 0 parity. The 
output of circuit 133 is the resultant CT1-4 (check 

50 trit unit 1, check trit 4). 

Referring to Rg. 9, check trit generator unit 
200 provides four check trits according to the lev- 
els of the nine trinary data inputs D0-D8. CTG in 
circuits 201-234 is an abbreviation for check trit 

55 generator. The outputs of circuits 205-234 are 
labelled CT2-1 through CT2-4 for the check trits 1- 
4. The inputs to the check trit generator are con- 
nected per the table in Rg. 23, Four Trit Trinary 
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Error Correction Codes (TECC). 

Circuits 201-205 generate check trit 1, CT2-1. 
In the lower half of the table in Rg. 23, check trit 1 
has x's under data trits 0 f 1, 3, 4, 6, and 8. (The x 
under data trit 10 is not used in this nine trit tryte - 
data trit 8 is the last input usedO. The x's indicate 
which data tilts are used to generate each check 
trit 00 and D1 are connected to CTG 201. D3 and 
D4 are connected to CQT 202. D6 and D8 are 
connected to CTG 203. 

Each CTG circuit generates binary parity 
(balance) on its output according to the trinary 
levels on its two inputs. 

Circuit 201 generates trinary parity on the DO and 
01 inputs. 

Circuit 202 generates trinary parity on the D3 and 
D4 inputs. 

Circuit 203 generates trinary parity on the D6 and 
08 inputs. 

Circuit 204 generates trinary parity on the outputs 
of circuits 201 and 202. 

Circuit 205 generates trinary parity on the outputs 
of circuits 203 and 204. 

For the case in which D0-D8 are at trinary 
levels 012001122; DO, 01, 03, 04, 06, and D8 are 
trinary 010012, respectively. DO and D1 inputs at 
trinary 0 and 1 into circuit 201 generates trinary 
parity 1. D3 and D4 inputs at trinary 0 and 0 into 
circuit 202 generates trinary parity 0. D6 and D5 
inputs at trinary 1 and 2 into circuit 203 generates 
trinary parity 0. Circuits 201 and 202 provide tri- 
nary 1 and 0 into circuit 204 which generates a 
trinary 1 parity. Circuits 204 and 203 provide tri- 
nary 1 and 0 into circuit 205 which generates a 
trinary 1 parity. The output of circuit 205 is the 
resultant CT2-1 (check trit unit 2, check trit 1). 

Circuits 211-214 generate check trit 2, CT2-2. 
In the lower half of the table in Rg. 23, check trit 2 
has x's under the data trits 0, 2, 3, 5, and 6. (The 
x's under data trits 9 and 10 are not used in this 
nine trit tryte - data trit 8 is the last input used). 00 
and 02 are connected to CTG 211. 03 and D5 are 
connected to CTG 212. D8 is connected to CTG 
214. 

Each CTG circuit generates trinary parity on its 
output according to the trinary levels on its two 
inputs. Circuits 211 generates trinary parity on the 
DO and D2 inputs. Circuit 212 generates trinary 
parity on the D3 and D5 inputs. Circuit 113 gen- 
erates trinary parity on the outputs of circuits 211 
and 212. Circuit 214 generates trinary parity on the 
output of circuit 213 and D6. 

For the case in which D0-D8 are at trinary 
levels 012001122; DO, 02, 03, D5, and 06 are 
trinary 02011. respectively. DO and D2 inputs at 
trinary 0 and 2 into circuit 211 generates trinary 
parity 2. D3 and D5 inputs at trinary 0 and 1 into 
circuit 112 generates trinary parity 1. Circuits 211 



and 212 provide trinary 2 and 1 into circuit 213 
which generates a trinary 0 parity. Circuit 213 and 
D6 provide trinary 0 and 1 into circuit 214 which 
generates a trinary 1 parity. The output of circuit 
5 213 is the resultant CT2-2 (check trit unit 2, check 
trit 2). 

Circuits 221-224 generate check trit 3, CT2-3. 
In the lower half of table in Rg. 23, check trit 2 has 
x's under data trits 1, 2, 3, 7, and 8. (The x's under 

w data trits 9 and 10 are not used in this nine trit tryte 
- data trit 8 is the last input used). D1 and D2 are 
connected to CTG 121. 03 and D7 are connected 
to CTG 222. D8 is connected to CTG 224. 

Each CTG circuit generates trinary parity on its 

75 output according to the trinary levels on its two 
inputs. Circuit 221 generates trinary parity on the 
D1 and 02 inputs. Circuit 222 generates trinary 
parity on the D3 and D7 inputs. Circuit 223 gen- 
erates trinary parity on the outputs of circuits 221 

20 and 222. Circuit 224 generates trinary parity on the 
output of circuit 223 and D8. 

For the case in which DO-D8 are at trinary 
levels 012001122; D1, D2, 03. 07, and D8 are 
trinary 12022, respectively. D1 and D2 inputs at 

25 trinary 1 and 2 into circuit 221 generates trinary 
parity 0. D3 and D7 inputs at trinary 0 and 2 into 
circuit 222 generates trinary parity 2. Circuits 221 
and 222 provide trinary 0 and 2 into circuit 223 
which generates a trinary 2 parity. Circuit 223 and 

30 D8 provide trinary 2 and 2. into circuit 224 which 
generates a trinary 1 parity. The output of circuit 
223 is the resultant CT2-3 (check trit unit 2, check 
trit 3). 

Circuits 231-234 generate check trit 4, CT1-4. 

35 In the lower half of the table in Rg. 23, check trit 3 
has x's under data trits 4, 5, 6, 7, and 8. (The x's 
under data trits 9 and 10 are not used in this nine 
trit tryte - data trit 8 is the last input used). D4 and 
D5 are connected to CTG 231. D6 and D7 are 

40 connected to CTG 232. D8 is connected to CTG 
234. 

Each CTG circuit generates trinary parity on its 
output according to the trinary levels on Its two 
inputs. 

45 Circuit 231 generates trinary parity on the D4 and 
D5 inputs. 

Circuit 232 generates trinary parity on the 06 and 
07 inputs. 

Circuit 233 generates trinary parity on the outputs 
so of circuits 231 and 232. 

Circuit 234 generates trinary parity on the output of 

circuit 233 and 08. 

For the case in which D0-D8 are at trinary 

levels 012001122; 04, D5. D6, D7. and D8 are 
55 trinary 01122, respectively. D4 and 05 inputs at 

trinary 0 and 1 into circuit 231 generates trinary 

parity 1. D6 and D7 inputs at trinary 1 and 2 into 

circuit 232 generates trinary parity 0. Circuits 231 
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and 232 provide trinary 1 and 0 into circuit 233 
which generates a trinary 1 parity. Circuit 233 and 
D8 provide trinary 1 and 2 into circuit 234 which 
generates a trinary 0 parity. The output of circuit 
233 is the resultant CT2-4 (check trit unit 2. check 
trit 4). 



Check Trit Comparator 

Rg. 10 illustrates the circuit schematic for the 
check trit comparator unit 400 (Fig. 1) used for 
comparing check trits. Rg. 10A illustrates the logic 
operation of the trinary logic comparator which is 
the basic unit 431-434 of the check trit comparator 
unit 400 (Rg. 10). 

Referring to Rg. 10A, two trinary level signals. 
A and B, are input at four points, and based on the 
compared values of A and B, a trinary output is 
obtained. The outputs are: 
A is more than B - output is 1 
A is equal to B - output is 2 
A is less than B - output is 0 

The TCLC circuit schematic is in Rg. 10A. N 
channel and P channel MOSFETs are indicated by 
an N or P, respectively. Enhancement MOSFETs 
have a three-part gate. Vt1 and Vt2 (voltage thresh- 
old 1 and 2) are one fourth or three fourths of the 
absolute value of VDD. The +Vt is referenced to 
ground. The -Vt is referenced to +VDD. The 
threshold voltages are set as follows: 
P3 P6 P7 P8 -Vt1 = - 1/4 VDD ref. VDD 
P1 P4 P9 P10 -Vt2 = - 3/4 VDD ref. VDD 
N2 N5 N9 N10 -VT1 = - 3/4 VDD ref. Gnd 
N1 N3 N4 N8 N7 N8 -Vt2 = - 1/4 VDD ref. Gnd 

The output is (0) Gnd when A is less than B. 
The output is sunk to Gnd by 404-403. 403 is on 
when A is 0, and 404 is on when B is not 0. B0 = 
B1 + B2; therefore, A0B0 = A0B1 + A0B2. As 
can be seen by inspection, A is less than B in both 
A0B1 and A0B2. The output is also sunk to Gnd by 
410-409-408. 410 is on when A=1. and 409-408 
are on when b=»2. 408 is on when B is below 3/4 
VDD. and 409 is on when B is above 1/4 VDD; 
therefore, they are both on when B is at the centre 
voltage level. So, the output equals 0 when the 
inputs are A1B2; again, by inspection, note that A1 
is less than B2. 

The output is (1) + VDD when A is greater 
than B. The output is sourced to +VDD by 402- 
401. 402 is on when A is not 0, and 401 is on when 
B is 0. AO = A1 + A2: therefore, A0B0 = A1B0 + 
A2B0. As can be seen by inspection, A is greater 
than B in both A1B0 and A2B0. The output is also 
sourced to +VDD by 407-406-405. 407 is on when 
B - 1, and 406-405 are on when A = 2. 405 is on 
when A is below 3/4 VDD, and 408 is on when A is 
above 1/4 VDD; therefore, they are both on when A 



is at the centre voltage level. So, the output equals 

1 when the inputs are A2B1; again, by inspection, 
note that A2 Is greater than B1. 

The output is (2) + VCN when A = B. The 
5 output is sourced to +VCN by 414-413-412-411 
when A = 2 and B = 2. 413-412 is on when A=2, 
and 414-411 is on when B = 2; therefore, the 
output equals 2 when both A and B equal 2. The 
output is also sourced to +VCN by 41fr415 when 
to A 3 0 and B=0. 415 is on when A=*0, and 416 is 
on when B=0; therefore, the output equals 2 when 
both A and B equal 0, therefore, the output equals 

2 when both A and B equal 0. Also, the output is 
sourced to +VCN by 418-417 when A = 1 and 

75 B = 1. 417 is on when A equals 1. and 418 is on 
when B = 1; therefore, the output equals 2 when 
both A and B equal 1. When the inputs are equal 
(A0B0. A1 B1 , or A2B2), the output is 2. 

Referring to Rg. 10, the check trit comparator 

20 unit 400 is comprised of four individual trinary logic 
comparators 431-434. Each comparator receives 
two check trits with the first one being on the CT1 
line from CTG-1 via register 5 and the second one 
being on the CT2 line from CTG-2. Each of the 

25 comparators 431-434 operates individually as de- 
scribed for Rg. 10A to produce four syndrome trits 
on SY-1 to SY-4, respectively. These are trans- 
ferred to both the Single Error Detector 600 (SED) 
and also the Multiple Error Detector 700 (MED). 

30 

Single Error Detector 

Referring to Rg. 11, the single error detector 

as unit 600 monitors the four Syndrome trits (SY1- 
SY4) to detect a discrete single data trit error. The 
nine output select trits (S0-S8) are used by the 
data corrector 500 to select either an incremented, 
decremented, or as-is trit from register 3 to provide 

40 error-free data trits on the output of the trinary error 
correction code system. Only one of the select 
lines become active as a 0 or 1 when a single trit 
error is encountered; the other eight select lines 
will be trinary 2, indicating that the associated data 

45 trit has no error. 

Referring to Rg. 11 A, single error detector cir- 
cuit trit 0 is an expanded schematic of circuit 610 
in single error detector 600. Circuits 611, 612, 613 
in the single error detector circuit trit 0 are ex- 

50 panded schematics of circuits 611, 612, and 613 in 
the single error detector 600. 

Four syndrome trits are monitored to determine 
if and what type of trinary error exists on the nine 
data trits (D0-D8). The nine select outputs (S0-S8) 

55 each indicate one of the following conditions on its 
associated trinary data trit trinary 1 indicates that 
the input data trit has been incremented, trinary 0 
indicates that the input data trit has been de- 
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cremented, and trinary 2 indicates that no error 
exists on that data trit 

Note in the table in Rg. 23 that data trit 0 has 
x's on the check trits 1 and 2 lines, indicating that 
they are used in checking data trit 0. If data trit 2 
has been incremented, SY1 and SY2 will be trinary 
11. Note also that data trit 3 has SY1 and SY2 
selected with x's. To prevent an error on data trit 3 
from indicating an error in both trit 3 and 0, check 
trit 3 must also be monitored for trinary 2. Simi- 
larly, a data trit 6 error would also flag data trit 0 in 
error if check trit 4 was not monitored for trinary 2. 
Thus, an incrementation error on data trit 0 is 
indicated by SY1-SY4 being only 1122. at which 
time the four sensors in circuit 611 are active 
sourcing the output to VDD for a trinary 1. A 
decrementation error on data trit 0 is indicated by 
SY1-SY4 being only 0022, at which time the four 
sensors in circuit 513 are active sinking the output 
to ground for a trinary 0. A no-error condition is 
indicated by SY1-SY4 being 2222, at which time 
the four sensors in circuit 612 are active sourcing 
the output to VCN for a trinary 2. 
A syndrome (SY1-SY4) input of 1122 activates cir- 
cuit 611. and the select trit SO is sourced to VDD 
to indicate that data trit 0 has been incremented. 
A syndrome (SY1-SY4) input of 2222 activates cir- 
cuit 612. and the select trit SO is sourced to VCN 
to indicate that data trit 0 has no error. 
A syndrome (SY1-SY4) input of 0022 activates cir- 
cuit 613, and the select trit SO is sinked to GND to 
indicate that data trit 0 has been decremented. 
A syndrome (SY1-SY4) input of 1212 activates cir- 
cuit 621, and the select trit S1 is sourced to VDD 
to indicate that data trit 1 has been incremented. 
A syndrome (SY1-SY4) input of 2222 activates cir- 
cuit 622, and the select trit S1 is sourced to VCN 
to indicate that data trit 1 has no error. 
A syndrome (SY1-SY4) input of 0202 activates cir- 
cuit 623, and the select trit S1 is sinked to GND to 
indicate that data trit 1 has been decremented. 
A syndrome (SY1-SY4) input of 2112 activates cir- 
cuit 631, and the select trit S2 is sourced to VDD 
to indicate that data trit 2 has been incremented. 
A syndrome (SY1-SY4) input of 2222 activates cir- 
cuit 632, and the select trit S2 is sourced to VCN 
to indicate that data trit 2 has no error. 
A syndrome (SY1-SY4) input of 2002 activates cir- 
cuit 633, and the select trit S2 is sinked to GND to 
indicate that data trit 2 has been decremented. 
A syndrome (SY1-SY4) input of 1112 activates cir- 
cuit 641, and the select trit S3 is sourced to VDD 
to indicate that data trit 3 has been incremented. 
A syndrome (SY1-SY4) input of 2222 activates cir- 
cuit 642, and the select trit S3 is sourced to VCN 
to indicate that data trit 3 has no error. 
A syndrome (SY1-SY4) input of 0002 activates cir- 
cuit 643, and the select trit S3 is sinked to GND to 



indicate that data trit 3 has been decremented. 
A syndrome (SY1-SY4) input of 1221 activates cir- 
cuit 651, and the select trit S4 is sourced to VDD 
to indicate that data trit 4 has been incremented. 

5 A syndrome (SY1-SY4) input of 2222 activates cir- 
cuit 652, and the select trit S4 is sourced to VCN 
to indicate that data trit 4 has no error. 
A syndrome (SY1-SY4) input of 0220 activates cir- 
cuit 653, and the select trit S4 is sinked to GND to 

10 indicate that data trit 4 has been decremented. 
A syndrome (SY1-SY4) input of 2121 activates cir- 
cuit 661, and the select trit S5 is sourced to VDD 
to indicate that data trit 5 has been incremented. 
A syndrome (SY1-SY4) input of 2222 activates cir- 

75 cuit 662, and the select trit S5 is sourced to VCN 
to indicate that data trit 5 has no error. 
A syndrome (SY1-SY4) input of 2020 activates cir- 
cuit 663, and the select trit S5 is sinked to GNP to 
indicate that data trit 5 has been decremented. 

20 A syndrome (SY1-SY4) input of 1121 activates cir- 
cuit 671, and the select trit S6 is sourced to VDD 
to indicate that data trit 6 has been incremented. 
A syndrome (SY1-SY4) input of 2222 activates cir- 
cuit 672, and the select trit S6 is sourced to VCN 

25 to indicate that data trit 6 has no error. 

A syndrome (SY1-SY4) input of 0020 activates cir- 
cuit 673, and the select trit S6 is sinked to GND to 
indicate that data trit 6 has been decremented. 
A syndrome (SY1-SY4) input of 2211 activates cir- 

30 cuit 681, and the select trit S7 is sourced to VDD 
to indicate that data trit 7 has been incremented. 
A syndrome (SY1-SY4) input of 2222 activates cir- 
cuit 682, and the select trit S7 is sourced to VCN 
to indicate that data trit 7 has no error. 

35 A syndrome (SY1-SY4) input of 2200 activates cir- 
cuit 683, and the select trit S7 is sinked to GND to 
indicate that data trit 7 has been decremented. 
A syndrome (SY1-SY4) input of 1211 activates cir- 
cuit 691 , and the select trit S8 is sourced to VDD 

40 to indicate that data trit 8 has been incremented. 
A syndrome (SY1-SY4) input of 2222 activates cir- 
cuit 692, and the select trit S8 is sourced to VCN 
to indicate that data trit 8 has no error. 
A syndrome (SY1-SY4) input of 0200 activates cir- 

45 cuit 693, and the select trit S8 is sinked to GNP to 
indicate that data trit 8 has been decremented. 

When a single trit Is flagged as having an error, 
the syndrome trits are not aJI 2222; thus, the other 
eight trits 1 single error detectors no not receive a 

so no-error indication on the syndrome trits. ff the 
syndrome trits are 1211 indicating that data trit 8 
was incremented, detectors 612, 622, 632, 642, 
652, 662. 672 and 682 do not receive 2222, pre- 
venting the S0-S8 outputs from being sourced to 

55 VCN for trinary 2's. Addition of the pull-up resistors 
on the outputs performs the function of pulling the 
outputs to VCN any time that none of the active 
circuits, i.e.. 611, 612, and 613 for trit 0, are se- 
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lected. 

Normally, the syndrome trfts will be 2222 In- 
dicating no-error with active pull-up to VCN for all 
nine trits. Only when an error is encountered will 
the pull-up resistors become effective for the select 
lines without the error. 

Referring to Rg. 11B, single error OR circuit 
650 performs an OR function on the nine selection 
lines (S0-S8) to provide a single line which in- 
dicates single error. The circuits 614-694 monitor 
for a level NOT2 (a "1" or "0") on the select lines; 
if any one of the nine lines is at level 1 or 0, the 
output goes to level 1, indicating a single trit error. 
When all of the select lines are level 2 V the output 
goes to level 0, indicating NOT a single error. 



No Error Detector 

Referring to Rg. 12, the NED (800) receives 
the nine select lines (S0-S8) from the SED 600. 
The no-error detector performs an AND function on 
the nine select lines (S0-S8) to provide a single line 
which indicates no error. The circuits 801-912 mon- 
itor for a level 2 (not 1 and not 0) on the select 
lines. When all nine select lines are level 2 (no 
error), the output goes to level 1 to indicate no- 
error condition on the entire data tryte. If any one 
of the nine select lines is at level 1 or 0 (an 
incremented error or a decremented error, respec- 
tively) the output goes to level 0, indicating that the 
data tryte has an error. 

Select lines SO. S1. and S2 are ANDed to- 
gether in circuits 801, 802, and 803; select lines 
S3, S4, and S5 are ANDed together in circuits 804, 
805, and 806; and select lines S6, S7, and S8 are 
ANDed together in circuits 807, 808, and 809. The 
three ANDed signals are then ANDed together in 
circuit 810, 811, and 812 to provide an output line 
813 indicating no-error. 

A level 2 on SO into circuit 801 gates that circuit 
on. 

A level 2 on S1 into circuit 802 gates that circuit 
on. 

A level 2 on S2 into circuit 803 gates that circuit 
on. 

When all three circuits 801, 802, and 803 are 
on, the output which goes to circuit 812 is at level 
1. 

A level 2 on S3 into circuit 804 gates that circuit 
on. 

A level 2 on S4 into circuit 805 gates that circuit 
on. 

A level 2 on S5 into circuit 806 gates that circuit 
on. 

When all three circuits 804, 805, and 806 are 
on, the output which goes to circuit 810 is at level 
1. 



A level 2 on S6 into circuit 807 gates that circuit 
on. 

A level 2 on S7 into circuit 808 gates that circuit 
on. 

5 A level 2 on S8 into circuit 809 gates that circuit 
on. 

When all three circuits 807, 808, and 809 are 
on, the output which goes to circuit 810 is at level 
1. 

10 When all three inputs to circuits 810, 811, and 
812 are at level 1, all three circuits are gated on, 
thus, the output 813 is sourced to VDD (level 1) 
indicating no-error condition. 
A level 1 on SO into circuit 801 degates that circuit 

75 off. 

A level 0 to SO into circuit 801 degates that circuit 
off. 

A level 1 to SI Into circuit 802 degates that circuit 
off. 

20 A level 0 on S1 into circuit 802 degates that circuit 
off. 

A level 1 to S2 into circuit 803 degates that circuit 
off. 

A level 0 on S2 into circuit 803 degates that circuit 
25 off. 

When any one circuit 801, 802. or 803 is off, 
the output which goes to circuit 812 is at level 0. 
A level 1 to S3 Into circuit 804 degates that circuit 
off. 

30 A level. 0 on S3 into circuit 804 degates that circuit 
off. 

A level % to S4 into circuit 805 degates that circuit 
off. 

A level 0 on S4 into circuit 805 degates that circuit 
35 off. 

A level 1 to S5 into circuit 806 degates that circuit 
off. 

A level 0 on S5 into circuit 806 degates that circuit 
off. 

40 When any one circuit 804, 805, or 806 is off, 
the output which goes to circuit 811 is at level 0. 
A level 1 to S6 into circuit 807 degates that circuit 
off. 

A level 0 on S6 into circuit 807 degates that circuit 
45 off. 

A level 1 to S7 into circuit 808 degates that circuit 
off. 

A level 0 to S7 into circuit 808 degates that circuit ' 
off. 

so A level 1 on S8 into circuit 809 degates that circuit 
off. 

A level 0 to S8 into circuit 809 degates that circuit 
off. 

When any one circuit 807, 808, or 809 is off, 
55 the output which goes to circuit 810 is at level 0. 

When any one of the three inputs to circuits 
810, 811, and 812 are at level 0, the circuit which 
that signal drives is degated. 
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This breaks the series path to VDD (level 1) 
and inhibits the output from being sourced to VDD; 
thus, the output 813 is pulled to ground (level 0) 
indicating an error condition. 

When ail nine inputs are at level 2, the output 5 
813 is at level 1 indicating no-error. When any one 
of the nine inputs goes to either level 1 or 0, the 
overall AND function is broken, and the output 813 
goes to ground (level 0) indicating that one of the 
data trits has an error. 10 



Multiple Error Detector 700 

Referring to Fig. 13, the multiple error detec- ;s 
tion unit 700 monitors the four syndrome trits (SY1- 
SY4) to detect a multiple data trit error, more than 
one trit in error. The output of this detector consists 
of one output which indicates a multiple trit error 
has been detected when it is at level 1 . 20 

Note in Rg. 23 that data trit 0 has x's on check 
trits 1 and 2 lines, indicating that they are used in 
checking data trit 0. If data trit 0 has been incre- 
mented, SY1 and SY2 will be binary 11. Note also 
that data trit 3 has SY1 and SY2 selected with x's. 25 
To prevent an error on data trit 3 from indicating an 
error in both trit 3 and 0, check trit 3 must also be 
monitored for trinary 2. Similarly, a data trit 6 error 
would also flag data trit 0 in error if check trit 4 was 
not monitored for trinary 2. 30 

Note the four-trit codes in the single error de- 
tector 600 which indicate a single trit error. When a 
code which does not match any of these single 
error indicating codes, the select lines (S0-S8) will 
all be pulled up to level 2. By not being level 0 or 35 
1, the select lines indicate that a single trit error 
does not exist - it is not saying that a multiple trit 
error does not exist More checking is needed to 
sense a multiple trit error. 

The no-error indicator input to circuit 704 of the 40 
multiple error detector 700 comes from the no-error 
detector 800. Circuit 704 is gated on when the no- 
error indicator is level 1 as noted inside circuit 704. 
Circuit 704 is in series (AND) with the paralleled 
circuits 705, 708, and 707 (OR). The no-error in- 45 
dicator from 800 is level 1 when all select lines 
(S0-S8) are level 2. This will occur when a multiple 
trit error exists. 

An incrementation error on data trit 0 is in- 
dicated by SY1 -SY4 being only 1 1 22, at which time so 
the four sensors in circuit 611 are active sourcing 
the output to VDD for a trinary 1. A decrementation 
error on data trit 0 is indicated by SY1-SY4 being^ 
only 0022, at which time the four sensors in circulf 
613 are active sinking the output to ground for a 55 
trinary 0. A no-error condition is indicated by SY1- 
SY4 being 2222, at which time the four sensors in 
circuit 612 are active sourcing the output to VCN 



for a trinary 2. 

The multiple error detector monitors the posi- 
tions in Rg. 23 which do NOT have an x. The 
empty positions must be trinary 2 on the asso- 
ciated check trit 

The multiple error detection consists of circuits 
701-707. The comparators (701, 702, and 703), are 
trinary comparators. The comparator's output is at 
one of three trinary levels. Either a trinary 1 or 0 
indicates a miscompare on the two inputs. A level 
1 on the output of 701 indicates that SY1 is greater 
than SY2. A level 0 on the output of 701 indicates 
that SY1 is less than SY2. A trinary 2 indicates a 
compare of the two inputs. A level 2 on the output 
of 701 indicates that SY1 is equal to SY£ 

When a no-error condition exists, all four syn- 
drome trits (SY1-SY4) are at level 2. Also, the no- 
error indicator from the no-error detector 800 will 
be at level 1 (no error) because of the following: all 
four syndrome trits (SY1-SY4) being at levels 2222 
into the single error detector 600 gates the circuits 
612, 622, 632. 642, 652, 662, 672. 682, and 692 
ON, generating level 2's on select lines (S0-S8); 
and the select lines' all being level 2 generates 
level 1 on the no-error indicator. The no-error in- 
dicator gates circuit 704 ON to sample for multiple 
errors in the multiple error detector 700. With all 
four syndrome trits (SY1-SY4) are level 2. the out- 
puts from circuits 701, 702, and 703 at level 2 
indicating compares on the input syndrome trits. 
Both level 2's on SY1 and SY2 into circuit 701 
generates the compare output level 2. 
Both level 2's on SY2 and SY3 into circuit 702 
generates the compare output level 2. 
Both level 2's on SY3 and SY4 into circuit 703 
generates the compare output level 2. 
Comparator 701 's output being at level 2 degates 
NOT2 sensor 705. 

Comparator 702's output being at level 2 degates 
NOT2 sensor 706. 

Comparator 703's output being at level 2 degates 
NOT2 sensor 707. . 

With all three NOT2 sensors being degated, 
the multi-error output is not sourced to VDD and 
the output is level 0 indicating that a multi-error 
does not exist. 

When a multiple trit error exists, not all four 
syndrome trits (SY1-SY4) are at level 2 - at least 
one will be not2. Also, the no-error indicator from 
the no-error detector 800 will be at level 1 (no 
error) because of the following: the four syndrome 
trits 1 code does not match any of the single error 
detection codes, and does not match the 2222 
code - the select lines are sourced to VCN (level 
2) via the resistors; and the select lines' all being 
level 2 generates level 1 on the no-error indicator. 
The no-error indicator gates circuit 704 ON to 
sample for multiple errors in the multiple-error de- 
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tector 700. With the four syndrome trite (SY1-SY4) 
not ail being level 2's, the outputs from compara- 
tors 701, 702, and 703 are not all level 2 Indicating 
a miscompare In at least one of the three compara- 
tors. The SY1 and SY2 not being a match Into 
comparator 701 generates the miscompare output 
level 0. The SY2 and SY3 not being a match into 
comparator 702 generates the miscompare output 
level 0. The SY3 and SY4 not being a match into 
comparator 703 generates the miscompare output 
level 0. The miscompare level 0 on the output of 
either of the three comparators 701, 702, or 703 
gates ON the NOT2 sensor 705, 706, or 707, 
respectively. Comparator 701 r s output being at lev- 
el NOT2 (1 or 0) gates NOT2 sensor 705. Com- 
parator 702's output being at level NOT2 (1 or 0) 
gates NOT2 sensor 706. Comparator 703's output 
being at level NOT2 (1 or 0) gates NOT2 sensor 
707. With at least one of the NOT2 sensors being 
gated, the multi-error output is sourced to VDD 
through circuit 704, and the output is level 1 in- 
dicating that a multi-error does exist 



Error Indicator 

Referring to Fig. 17, error indicator 750 gen- 
erates a single trinary output which indicates the 
error status of the data tryte. Level 1 indicates 
single error. Level 2 indicates no error. Level 0 
indicates multiple error. 

When a single error exists, level 1 on the 
single error indicator from 650 gates level 1 sensor 
751 ON, sourcing the output to VDD for level 1 
(single error); also, NOT1 sensor 753 is degated. 

When a multiple error exists, level 1 on the 
multiple error indicator from 700 gates level 1 
sensor 752 ON, sinking the output to ground for 
level 0 (multiple error) also. NOT1 sensor 754 is 
degated. 

When no error exists, level 0 on the single 
error indicator from 650 degates level 1 sensor 751 
OFF, inhibiting sourcing the output to VDD; also, 
NOT1 sensor 753 is gated ON. Level 0 on the 
multiple error indicator from 700 degates level 1 
sensor 752 OFF, inhibiting sinking the output to 
VDD; also, NOT1 sensor 754 is gated ON. With 
both NOT1 sensors 753 and 754 gated ON, the 
output is sourced to VCN for level 2 (no error). 



Data Corrector 

Referring to Fig. 2, the data corrector includes 
the multiplexer unit 570, decrementor unit 540 and 
incremented unit 520. Under control of the S0-S8 
select trit signals from the single error detector, the 
multiplexer unit selects either the incremented data 



tryte, the decremented data tryte, or the unaltered 
data tryte for passage to the output bus. 



6 Trinary Logic Decrementor Unit 

The trinary decrementor unit (TDU) 540 shown 
in Fig. 15 is made up of individual decrementors as 
shown in detail in Fig. 15A. Referring to Fig. 15A, 

io the decrementor decrements an Input by subtrac- 
ting one from a trinary input underflowing to two 
when decrementing from zero. 

For an input of "0", 551 and 554 are "on" 
while 552 and 553 are "off" 552 being off blocks 

rs VDD from the output line 555 while 553 being off 
blocks gnd from the output line. 554 being "on" 
passes VCN (2), thus setting the output line at 2. 

For an input of "1", 552 and 553 are "on" 
while 551 and 554 are "off". 551 being off blocks 

zo VDD from the output line while 554 being off 
blocks VCN from the output 553 being "on" 
passes gnd (0) thus setting the output line at 0. 

For an input of "2", 551 and 552 are "1 " while 
553 and 554 are "off". 553 being off blocks gnd (0) 

25 from the output while 554 being off blocks VCN 
from the output 551 and 552 being "on" passes 
VDD (1) thus setting the output line at (1). 

The decrementor unit DEC, Fig. 15, which is 
made up of individual decrementor units 541-549, 

30 decrements each of the nine trits on data lines DO- 
D8 and passes on the decremented output to the 
multiplexer 570. 



35 Trinary Logic Incremented Unit 

The trinary incremented unit 520 shown in Rg. 
2 comprises Individual incrementors as shown in 
detail in Rg. 14A. Referring to Rg. 14A, an in- 

40 crementor increments an input by adding one to a 
trinary level input overflowing to zero when incre- 
menting a 2. For a zero (0) input, 531 and 532 are 
"on" while 533 and 534 are "off". 553 being "off" 
blocks ground from the output line 535 while 534 

45 being "off" blocks VCN (2) from the output line 
535. 531 being "on" ailows VDD (trinary logic 1 
level) to set the output line 535 at "1". 

For a one (1) Input 533 and 534 are "on" while 
531 and 532 are "off". 531 being "off" blocks VDD 

so from the output line while 532 being off blocks gnd 
(0) from the output line. 534 being "on" passes 
VCN (trinary logic level 2) to the output line setting 
the output at 2. 

For a two (2) input 532 and 533 are "on" while 

55 531 and 534 are "off". 531 being off blocks VDD 
from the output while 534 being off blocks VCN 
from the output 532 and 533 being "on" allows 
gnd to set the output line at 0. 
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Referring to Fig. 14, the trinary logic Incremen- 
tor unit (Till) made up of individual incrementors 
521-529 increments each of the nine trits on data 
lines D0-D8 and passes on the incremented output 
to multiplexer 570. 



Trinary Multiplexor Unit 

The MPXU (570) of Fig. 16 comprises nine 
individual multiplexors 571-579 which select one of 
three input lines for placing that particular trinary 
level on the output bus. Based on the trinary value 
on the select line, the multiplexor 570 places the 
input level from either the read data trft or the 
decrementor 540, or the incrementor 520 on the 
output bus. The select line at logic level 2 indicates 
a "no error" or equal condition, and therefore the 
read data line 02 is selected with no correction 
needed. The select line at logic level 1 indicates 
that the data has increased by logic level 1 and 
therefore the decrementor input line 540 on D1 
which has been decreased by logic level 1 is 
selected for output thus performing a data correc- 
tion. The select line at logic level 0 indicates that 
the data has decreased by logic level 1, and there- 
fore, the incrementor input from 520 on DO which 
has been increased by logic level 1 is selected for 
output thus performing a data correction. 

The trinary select lines function as follows: 

1 = selects D1 input from the decrementor 

540. 

2 = selects 02 input from the unaltered data 
trit line. 

0 = selects DO input from the incrementor 

520. 

Referring to Frg. 16A, the individual multiplex- 
ors operate as follows: 

When the selection (S) is logic 1, It is above 581 's 
+Vt2; therefore. 581 is on, gating D1 data into the 
multiplexor. The selector's logic 1 is above 584's 
-Vt2, turning it off and inhibiting DO data input The 
S inputs logic 1 turns 583 on, but 582 off, inhibiting 
D2 data input D1 input is selected by a logic 1 
level on the S input. The D1 trinary level at node A 
controls 585, 588. and 587-586, providing an output 
at 589 equivalent to the signal at node A. A logic 1 
at node A turns on 585, sourcing the output to 
+VDD. logic 1. A logic 0 at node A turns on 588, 
sinking the output to ground, logic 0. A logic 2 at 
node A turns on 587. 586. sourcing the output to 
+ VCN, logic 2. 

When the S input is logic 2, 583 is turned on 
by the logic 2 level being above Its +VTI, and 582 
is turned on by the logic 2 level being below its 
-Vt1. 581 is inhibited by +VCN, logic 2, level being 
below 581 's +Vt2. and 584 Is inhibited by the 
+ VCN level being above its -Vt2; therefore, a logic 



2 on the S input results in the selection of the D2 
input Again, the D2 trinary level at node A controls 
585, 588, and 587-586, providing an output at 589 
equivalent to the signal at node A. A logic 1 at 

5 node A turns on 585, sourcing the output to +VDD, 
logic 1. A logic 0 at node A turns on 588, sinking 
the output to ground, logic 0. A logic 2 at node A 
turns on 587 and 586. sourcing the output to 
+VCN, logic 2. 

ro When the selector Is logic 0, it is below 584's 
-Vt2; therefore, 584 is on, selecting the DO input 
The selector's logic 0 is below 581 's +V12, turning 
it off and inhibiting data D1 input The S Input's 
logic 0 turns 582 on, but 583 off, inhibiting the D2 

75 data input The DO input is selected by a logic 0 
level on the S input The DO trinary level at node A 
controls 585, 588. and 587-588, providing an output 
at 589 equivalent to the signal at node A. A logic 1 
at node A turns on 585, sourcing the output to 

20 +VDD, logic 1. A logic 0 at node A turns on 588, 
sinking the output to ground, logic 0. A logic 2 at 
node A turns on 587 and 586, sourcing the output 
to +VCN, logic 2. 

25 

Examples of System Operation 

The three conditions which can exist for han- 
dling data by the trinary error detection and correc- 
30 tion system of the invention are no-error, single 
error, and multiple error. An example of each of 
these three conditions will be executed through the 
system. 

36 

No-Error 

Input data tilts D0-D9 from trinary data source 
(2) = 012001122 into check trit generator unit 100 
40 into the CTG-2 register (3). 



CTQ circuit 101 has 


0 and 


1 


inputs 


which 


gen- 


erates 1 on its output 












CTQ circuit 102 has 


0 and 


0 


inputs 


which 


gen- 


erates 0 on its output 












CTG circuit 103 has 


1 and 


2 


inputs 


which 


gen- 


erates 0 on its output 












CTG circuit 104 has 


1 and 


0 


inputs 


which 


gen- 


erates 1 on its output. 












CGT circuit 105 has 


1 and 


0 


inputs 


which 


gen- 



so erates 1 on CT1-1 (check trit generator number 1, 
check trit 1) 



CTG circuit 111 has 


0 


and 


2 inputs which 


gen- 


erates 2 on its output 












CTG circuit 112 has 


0 


and 


1 


inputs which 


gen- 


erates 1 on its output 












CTG circuit 113 has 


2 


and 


1 


inputs which 


gen- 


erates 0 on its output 












CTG circuit 114 has 


0 


and 


1 


inputs which 


gen- 
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erates 1 on CT1-2 (chock trit generator number 1, 
check trit 2) 

CTG circuit 121 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 122 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 123 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 124 has 2 and 2 inputs which gen- 
erates 1 on CT1-3 (check trit generator number 1, 
check trit 2). 

CTG circuit 131 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 132 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 133 has 1 and 0 inputs which gen- 
erates 1 on its output 

CTG circuit 134 has 1 and 2 inputs which gen- 
erates 0 on CT1-3 (check trit generator number 1, 
check trit 4). 

Input data trtts D0-D9 =» 012001122 into check 
trit generator unit 200 from, CTG = 2 register (3). 
CTG circuit 201 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 202 has 0 and 0 inputs which gen- 
erates 0 on its output 

CTG circuit 203 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 204 has 1 and 0 inputs which gen- 
erates 1 on its output 

CGT circuit 205 has 1 and 0 inputs which gen- 
erates 1 on CT2-1 (check trit generator number 2 t 
check trit 1). 

CTG circuit 211 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 212 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 213 has 2 and 1 inputs which gen- 
erates 0 on its output 

CTG circuit 214 has 0 and 1 inputs which gen- 
erates 1 on CT2-2 (check trit generator number 2, 
check trit 2). 

CTG circuit 221 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 222 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 223 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 224 has 2 and 2 inputs which gen- 
erates 1 on CT2-3 (check trit generator number 2, 
check trit 3). 

CTG circuit 231 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 232 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 233 has 1 and 0 inputs which gen- 
erates 1 on its output. 

CTG circuit 234 has 1 and 2 inputs which gen- 



erates 0 on CT2-4 (check trit generator number 2, 
check trit 4). 

The check trit comparator 400 compares the out- 
puts of the check trit generator number 1 with the 

s outputs of check trit generator number 2 to gen- 
erate the syndrome trits (SY1-SY4). 
Comparator circuit 431 has 1 and 1 inputs which 
generates 2 indicating compare. 
Comparator circuit 432 has 1 and 1 inputs which 

ro generates 2 indicating compare. 

Comparator circuit 433 has 1 and 1 inputs which 
generates 2 indicating compare. 
Comparator circuit 434 has 0 and 0 inputs which 
generates 2 indicating compare. 

75 SY1-SY4 are 2222. 

The single error detector 600 monitors the syn- 
drome trits SY1-SY4 which are 2222. AND circuits 
612, 622, 632, 642, 652, 662, 672, 682. and 692 
are ail active sourcing the select trits S0-S8 to VCN 

20 for level 2 indicating that every data trit is correct 
and no error correction is needed. The select trits 
are 222222222. 

The S0-S8 select trit lines being all 2 v s to the 
multiplexor unit 570 activate the multiplexors 571- 

25 579 to gate the D0-D8 data lines through to the 
data output bus in the uncorrected or original con- 
dition. 

The single error detector circuit trit 0 is an 
expanded circuit of the trit 0 on the single error 
30 detector 600. SY1 -SY4 are 2222 on the inputs. 

AND circuit 611 has the top two level 1 sen- 
sors turned OFF, and the bottom two are ON. 

The series string is broken by either of the top 
two being OFF, and circuit 61 1 does not source the 
35 output to VDD level 1 . 

AND circuit 613 has the top two level 0 sen- 
sors turned OFF, and the bottom two are ON. 

The series string is broken by either of the top 
two being OFF, and circuit 613 does not sink the 
40 output to Gnd level 0. 

AND circuit 612 has all four level 1 sensors 
turned ON. 

The series string is connected from VCN to the 
output, and AND circuit 612 does source the output 
45 to VCN level 2, indicating that data trit 0 has no 
error. 

The single error OR circuit 650 OR's the select 
trits S0-S8 to check for the presence of any data 
trits needing to be corrected. With ????????? in- 

50 put, all of the NOT2 sensors are OFF, and the 
output is not sourced to VDD - the output is level 
0, indicating that no single trit error exists. 

The no-error detector 800 performs an AND 
function on the nine select trits S0-S8. All nine of 

55 the level 2 sensors, circuits 801-809 are ON with 
222222222 input. The trinary signals on the outputs 
of 803. 806, and 809 are 111, which are ANDed in 
810, 811, and 812 sourcing the output 813 to VDD 
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level 1. Trinary logic level 1 on the no error Indica- 
tor signals that no single trit error exists. 

The multiple error detector 700 checks the 
syndrome trfts SY1-SY4 for Inconsistency among 
the four syndrome trits. The no error indicator 5 
could be all 2's because of a multiple trit error, 
being pulled to VCN by the resistors in the single 
error detector when no syndrome code matches 
any of the codes for single errors. 

The no error indicator is 1 in this case of to 
multiple error the no error indicator indicates that 
there are no single trit errors. The three "not 2" 
sensors, 705, 706, and 707, need only one of them 
to be active to complete the path for sourcing the 
output to VDD for level 1, indicating that a multiple is 
error exists. All three of the "not 2" sensors must 
be OFF to not indicate multiple trit error, as is the 
case in this example of no errors. 
Comparator 701 has inputs 22; the output is 2, and 
"not 2" sensor 705 is OFF. 20 
Comparator 702 has inputs 22; the output is 2, and 
"not 2" sensor 706 is OFF. 
Comparator 703 has inputs 22; the output is 2, and 
"not 2" sensor 707 is OFF. 

With ail three "not 2" sensors off. the sourcing 25 
path is incomplete, and the output is level 0, in- 
dicating that no multiple error exists. 

The error indicator 750 generates the error 
indicator. The single error indipator from 650 is 
level 0, turning OFF the "1 " sensor 751 and turning 30 
ON the "not 1" sensor 753. The multiple error 
indicator from 700 is level 0, turning OFF the "1" 
sensor 752 and turning ON the "not 1 " sensor 754. 
Circuits 753 and 754 being ON completes the 
sourcing path to VCN, and the output is trinary as 
logic level 2, which indicates that no error exists. 



Single Error 

40 

For the single error example the trit on the DO 
line of the tryte has been assumed to have incre- 
mented from 0 to 1 in the transfer of the tryte 
through the CTG-2 register. The tryte was read into 
the register as [0]1 2001 122 and read out at [1]- 45 
12001122. Therefore the check trits generated by 
CTGU-1 will differ from CTGU-2. 
CTG circuit 101 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 102 has 0 and 0 inputs which gen- 50 
erates 0 on its output 

CTG circuit 103 has 1 and 2 inputs which gen- 
erates 0 on Its output 

CTG circuit 104 has 1 and 0 inputs which gen- 
erates 1 on its output 65 
CGT circuit 105 has 1 and 0 inputs which gen- 
erates 1 on CT1-1 (check trit generator number 1, 
check trit 1). 



CTG circuit 111 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 112 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 113 has 2 and 1 inputs which gen- 
erates 0 on its output 

CTG circuit 114 has 0 and 1 inputs which gen- 
erates 1 on CT1-2 (check trit generator number 1, 
check trit 2). 

CTG circuit 121 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 122 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 123 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 124 has 2 and 2 inputs which gen- 
erates 1 on CT1-3 (check trit generator number 1, 
check trit 2). 

CTG circuit 131 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 132 has 1 and 2 inputs which gen- 
erates 0 on its output. 

CTG circuit 133 has 1 and 0 inputs which gen- 
erates 1 on its output 

CTG circuit 134 has 1 and 2 inputs which gen- 
erates 0 on CT1-3 (check trit generator number 1, 
check trit 4). 

Input data trits D0-D9 = 112001122 into check trit 
generator unit 200 from CTG-2 register (3). 
CTG circuit 201 has 1 and 1 inputs which gen- 
erates 2 on its output 

CTG circuit 202 has 0 and 0 inputs which gen- 
erates 0-on its output 

CTG circuit 203 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 204 has 2 and 0 inputs which gen- 
erates 2 on its output 

CGT circuit 205 has 2 and 0 inputs which gen- 
erates 2 on CT2-1 (check trit generator number 2. 
check trit 1). 

CTG circuit 211 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 212 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 213 has 0 and 1 inputs which gen- 
erates 1 on its output. 

CTG circuit 214 has 1 and 1 inputs which gen- 
erates 2 on CT2-2 (check trit generator number 2, ' 
check trit 2). 

CTG circuit 221 has 1 and 2 inputs which gen- 
erates 0 on its output. 

CTG circuit 222 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 223 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 224 has 2 and 2 inputs which gen- 
erates 1 on CT2-3 (check trit generator number 2, 
check trit 3). 
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CTG circuit 231 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 232 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 233 has 1 and 0 inputs which gen- 
erates 1 on its output 

CTG circuit 234 has 1 and 2 inputs which gen- 
erates 0 on CT2-4 (check trit generator number 2, 
checktrit4). 

The check trit comparator unit 400 compares 
the outputs of the check trit generator number 1 
with the outputs of check trit generator number 2 to 
generate the syndrome trits (SY1-SY4). 
Comparator circuit 431 has 1 and 2 inputs which 
generates 1 indicating no compare. 
Comparator circuit 432 has 1 and 2 inputs which 
generates 1 indicating no compare. 
Comparator circuit 433 has 1 and 1 Inputs which 
generates 2 indicating compare. 
Comparator circuit 434 has 0 and 0 inputs which 
generates 2 indicating compare. 
SY1-SY4 are 1122. 

The single error detector 600 monitors the syn- 
drome trits SY1-SY4 which are 1122. AND circuits 
611 is the only active sensor in the single error 
detector, sourcing the select trit 0 (SO) to VDD for 
level 1 indicating that data trit 0 has been incre- 
mented and needs to be decremented to correct 
the error. S1-S8 are all pulled up to VCN by the 
resistors for level 2 indicating that no error exists 
on data trits D1-D8. The select trits are 122222222. 

The SO select trit line being "1" to the mul- 
tiplexor unit 571 gates the decrement input DEOO 
through to the data output bus. The DEC-O input is 
the input on line DO from CTG-2 register (3) de- 
cremented by 1. Since the output on DO from the 
CTG-2 register is 1, the decremented trit to mul- 
tiplexor 571 is "0". Therefore the "0" on the output 
bus on DO represents a correction to the first trit 
position of the tryte. The remaining select trit lines 
S1-S8 are 2's and will gate the data on lines D1-D8 
through multiplexors 572-579 uncorrected. 

The single error detector circuit trit 0 is an 
expanded circuit of the trit 0 on the single error 
detector 600. SY1-SY4 are 1 122 on the inputs. 

AND circuit 611 has all four sensors turned 

ON. 

The series string is connected from VDD to the 
output, and circuit 611 sources the output to VDD 
level 1, indicating that data trit 0 has been incre- 
mented. 

AND circuit 612 has the top two level 2 sen- 
sors turned OFF, and the bottom two are ON. 

The series string is broken by either of the top 
two being OFF, and circuit 612 does not sink the 
output to VCN level 2. 

AND circuit 613 has the top two level 0 sen- 
sors turned OFF, and the bottom two are ON. 



The series string is broken by either of the top 
two being OFF, and circuit 613 does not sink the 
output to Gnd level 0. 

The single error OR circuit 650 OR's the select 

5 trits S0-S8 to check for the presence of any data 
trits needing to be corrected. With 122222222 in- 
put, "not 2" sensor 614 is ON, and "not 2" sensors 
624-694 are OFF. Sensor 614 being ON sources 
the output to VDD. The output is level 1, indicating 

io that a single trit error exists. 

The no-error detector 800 performs an AND 
function on the nine select trits S0-S8. Level 2 
sensor 801 is OFF, and 802-809 are all ON with 
122222222 input The trinary signals on the outputs 

75 of 803, 806, and 809 are 011, which are ANDed in 
810, 811, and 812 - 812 is OFF, inhibiting sourcing 
the output 813 to VDD level 1. The output is level 
0, indicating a single trit error condition. 

The multiple error detector 700 checks the 

20 syndrome trits SY1-SY4 for inconsistency among 
the four syndrome trits. The no error indicator 
could be all 2's because of a multiple trit error, 
being pulled to VCN by the resistors in the single 
error detector when no syndrome code matches 

25 any of the codes for single errors. 

The no error indicator is 0 in this case of a 
single error, and multiple error path to VDD is 
broken. The output goes to level 0 no matter what 
the three comparators indicate. The level 0 on 

30 multi-error indicates that no multiple trit error ex- 
ists. 

The error indicator 750 generates the error 
indicator. 

as The single error indicator from 650 is level 1, 
turning ON the level 1 sensor 751 and turning OFF 
the NOT1 sensor 753. 

The multiple error indicator from 700 is level 0, 
turning OFF the level 1 sensor 752 and turning ON 
40 the NOT1 sensor 754. Circuit 751 being ON com- 
pletes the sourcing path to VDD, and the output is 
trinary logic level 1, which indicates that a single 
trit error exists. 

45 

Multiple Error 

For the multiple error example the first two trits 
on the DO and D1 line of the tryte from the data 

so source have been assumed to have incremented 
from 0 to 1 and 1 to 2, respectively, in the transfer 
of the tryte through the CTG-2 register (3). The 
tryte was read into the register as [01 12001122 and 
read out of the register as [12J2001122. Therefore, 

55 the check trits generated by the CTGU-1 will differ 
from the CTGU-2. 

Input data trits D0-D9 from trinary data source 
(2) = 012001122 into check trit generator unit 100 
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and into the CTG-2 register (3). 
CTG circuit 101 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 102 has 0 and 0 inputs which gen- 
erates 0 on its output 5 
CTG circuit 103 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 104 has 1 and 0 inputs which gen- 
erates 1 on its output 

CTG circuit 105 has 1 and 0 inputs which gen- 10 
erates 1 on CT1-1 (check trit generator number 1, 
check tritl). 

CTG circuit 111 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 112 has 0 and 1 inputs which gen- 75 
erates 1 on its output 

CTG circuit 113 has 2 and 1 inputs which gen- 
erates 0 on its output 

CTG circuit 114 has 0 and 1 inputs which gen- 
erates 1 on CT1-2 (check trit generator number 1, 20 
check trit 2). 

CTG circuit 121 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 122 has 0 and 2 inputs which gen- 
erates 2 on its output 25 
CTG circuit 123 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 124 has 2 and 2 inputs which gen- 
erates 1 on CT1-3 (check trit generator number 1, 
check trit 3). 30 
CTG circuit 131 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 132 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 133 has 1 and 0 inputs which gen- 35 
erates 1 on its output 

CTG circuit 134 has 1 and 2 inputs which gen- 
erates 0 on CT1-4 (check trit generator number 1, 
check trit 4). 

Input data trits D0-D9 = 122001122 into check 40 
trit generator unit 200 from CTG =2 register (3). 
DO has been incremented from trinary value 0 to 
value 1, D1 has been incremented from trinary 
value 1 to value 2. 

CTG circuit 201 has 1 and 2 inputs which gen- 45 
erates 0 on its output 

CTG circuit 202 has 0 and 0 inputs which gen- 
erates 0 on its output 

CTG circuit 203 has 1 and 2 inputs which gen- 
erates 0 on its output so 
CTG circuit 204 has 0 and 0 inputs which gen- 
erates 0 on its output 

CGT circuit 205 has 0 and 0 inputs which gen- 
erates 0 on CT2-1 (check trit generator number 2, 
check tritl). 55 
CTG circuit 211 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 212 has 0 and 1 inputs which gen- 



erates 1 on its output 

CTG circuit 213 has 0 and 1 inputs which gen- 
erates 1 on its output 

CTG circuit 214 has 1 and 1 inputs which gen- 
erates 2 on CT2-2 (check trit generator number 2, 
check trit 2). 

CTG circuit 221 has 2 and 2 inputs which gen- 
erates 1 on its output 

CTG circuit 222 has 0 and 2 inputs which gen- 
erates 2 on its output 

CTG circuit 223 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 224 has 0 and 2 inputs which gen- 
erates 2 on CT2-3 (check trit generator number 2. 
check trit 3). 

CTG circuit 231 has 0 and 1 inputs which gen- 
erates 1 on its output. 

CTG circuit 232 has 1 and 2 inputs which gen- 
erates 0 on its output 

CTG circuit 233 has 1 and 0 inputs which gen- 
erates 1 on its output 

CTG circuit 234 has 1 and 2 inputs which gen- 
erates 0 on CT2-4 (check trit generator number 2, 
check trit 4). The check trit comparator 400 com- 
pares the outputs of the check trit generator num- 
ber 1 with the outputs of check trit generator num- 
ber 2 to generate the syndrome trits (SY1-SY4). 
Comparator circuit 431 has 1 and 0 inputs which 
generates 0 indicating no-compare. 
Comparator circuit 432 has 1 and 2 inputs which 
generates 1 indicating no-compare. 
Comparator circuit 433 has 1 and 2 inputs which 
generates 1 indicating no-compare. 
Comparator circuit 434 has 0 and 0 inputs which 
generates 2 indicating compare. 
SY1-SY4 are 0112. 

The single error detector 600 monitors the syn- 
drome trits SY1-SY4 which are 011 a No single 
error sensors are active in the single error detector; 
neither are any 2222 sensors. All of the select trits 
S0-S8 are pulled up to VCN by the resistors for 
level 2 indicating that no single trit error exists on 
data trits D0-D8. The select trits are 

The select bit lines S0-S8 being all 2's to 
multiplexers 571-579 gate the data lines D0-D8 
through to the output bus uncorrected functioning 
identical to the no-error condition since multiple 
errors cannot be corrected. However, the multiple 
error indicator from the E) unit 750 can be used to 
activate the stop or recovery procedures. 

The single error detector circuit trit 0 is an 
expanded circuit of the trit 0 on the single error 
detector 600. SY1-SY4 are OJ 12 on the inputs. 

Neither AND circuit 611, 612, nor 613 com- 
pletes a path to any of the three trinary levels. 

In circuit 611. only the second and fourth sen- 
sors are ON - a 1 input to a 1 sensor, and 2 input 
into a 2 sensor. 
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In circuit 612, only the fourth sensor is ON - a 
2 input to a 2 sensor. 

In circuit 813, only the first and fourth sensors 
are ON - a 0 input into a 0 sensor and a 2 input to 
a 2 sensor. 

The output is pulled up to VCN by the pull 
resistor. 

The single error OR circuit 650 OFVs the select 
trits S0-S8 to check for the presence of any data 
tilts needing to be corrected. With 222222??? in- 
put, all of the NOT2 sensors are OFF, and the 
output is not sourced to VDD - the output is level 
0, Indicating that no single tit error exists. 

The no error detector 800 performs an AND 
function on the nine select trits S0-S8. All nine of 
the level 2 sensors, circuit 801-809 are ON with 
222222222 input The trinary signals on the outputs 
of 803, 806, and 809 are 111, which are ANDed in 
810, 811, and 812 sourcing the output 813 to VDD 
level 1. Trinary logic level 1 on the no error indica- 
tor signals that no single trit error exists. 

The multiple error detector 700 checks the 
syndrome trits SY1-SY4 for inconsistency among 
the four syndrome trits. The no error Indicator 
could be all 2's because of a multiple trit error, as 
in this example, being pulled to VCN by the resis- 
tors in the single error detector when no syndrome 
code matches any of the codes for single errors. 

The no error indicator is 1 in this case of 
multiple errors; the no error indicator indicates that 
there are no single trit errors. The three "not 2" 
sensors, 705, 706, and 707 need only one of them 
to be active to complete the path for sourcing the 
output to VDD for level 1, indicating that a multiple 
error exists. 

Comparator 701 has inputs 01; the output is 0, and 
"not 2" sensor 705 is ON. 

Comparator 702 has inputs 11; the output is 2, and 
"not 2" sensor 706 is OFF. 
Comparator 703 has inputs 12; the output is 0, and 
"not 2" sensor 707 is ON. 

With any one of the three "not 2" sensors ON, the 
output is sourced to VDD via 704. The output is 
level 1, indicating that a multiple trit error exists. 

The error indicator 750 generates the error 
indicator. The single error indicator from 650 is 
level 0, turning OFF the "1 " sensor 751 and turning 
ON the "not 1" sensor 753. The multiple error 
indicator from 700 Is level 1, turning ON the "1" 
sensor 752 and turning OFF the "not 1" sensor 
754. Circuit 752 being ON completes the sinking 
path to ground, and the output is trinary logic level 
0, which indicates that a multiple error condition 
exists. 

Although thee description of the error detection 
and correction system has been described in terms 
of a trinary (three logic level) operation, the system 
should not be limited to three logic levels. Multiple 



logic levels of four or more could be used by 
practicing the principles of the Invention herein 
described for trinary. In the multiple logic level 
system CMOS devices designed to handle four or 

5 more voltage switching levels and also extension of 
the logic units of Fig. 1 to perform multiple logic 
decisions would be necessary. 

In the case of multi-level logic of more than 
three levels, the trinary "trit" of data would be 

70 replaced by a "piece" of data of level 0, or 1, or 2, 
or— — n, and a selected number of pieces of data 
would comprise a "segment" of data equivalent to 
the trinary "tryte". 

It will be appreciated that other forms of com- 

75 ponent sub-units could be used to replace, for 
example, the check trit generators, trinary latches, 
trinary comparators and trinary multiplexors specifi- 
cally disclosed herein. 

20 

Claims 

1 . A method of generating a multi-level check 
data signal of n logic levels where n-3 or more for 
25 each pair of multi-level logic inputs including the 
steps of: 

establishing n voltage levels; 
applying one of the n multi-level logic levels to a 
first input to multi-level logic devices of a check 
30 data generator, 

opening one of a multiple of paths in the check 
data generator for passage of n multi-level logic by 
the first input controlling a first group multi-level 
logic devices; 

35 selecting a particular one of the multiple paths 
which will be open by one of n logic levels being 
applied to the first input applying of the n logic 
levels to a second input to the multi-level logic 
devices of a check data generator; 

40 controlling a second group of the multi-level logic 
devices by applying a second input; 
passing a selected n logical level through the par- 
ticular one of the multiple paths opened by the n 
logic level applied to the first input; 

45 applying the n logic level passed through the par- 
ticular one of the multiple paths to a third group of 
the n logic level devices connected to an output 
line; 

placing one of the n logic levels of 0 to n on the 
50 output line dependent upon the particular logic 
level which has been applied to the third group of 
multi-level logic devices; 

whereby the the n logic level applied to the third 
group of the multi-level logic devices is dependent 
55 upon the combination of logic levels applied to the 
first and second inputs to place a particular data 
signal of 0-n level on the output for each pair of 
multi-level input on the first and second inputs. 
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2. A mutti-Ievel logic data error detection and 
correction system comprising: 

a multi-level data source in the form of each mul- 
tiple piece of data being at level 0. or 1, or 2, 

or n wherein a group of a selected number of 5 

data pieces is a data segment; 

a first check piece generator unit connected to the 

data source for developing a first set of one or 

more check pieces for each data piece of data 

from the data source input to the first check piece to 

generator 

a first multi-level storage device connected to the 
first check piece generator unit for storage of the 
first set of check pieces; 

a second multi-level storage device connected to is 
the data source for storage of each data segment 
from the data source; 

a control unit connected to the data source and to 

the first and second multi-level storage devices; 

a second check piece generator unit which tunc- 20 

tions identical to the first check piece generator 

unit and the second check piece generator unit 

being connected to the second multi-level storage 

device; 

the control unit gating the data from the second 25 
storage device into the second check piece gener- 
ator unit which develops a second set of one or 
more check pieces for each segment of data; 
a check piece comparator unit connected to the 
first multi-level storage device and to the second 30 
check piece generator unit for developing a group 
of multi-level syndrome pieces for each pair of the 
set of check pieces input from the multi-level stor- 
age devices and from the second check piece 
generator unit; 35 
an error detection unit connected to the check 
piece comparator unit for receiving the multi-level 
syndrome pieces to generator multi-level error cor- 
rection signals and multi-level indicator signals; and 
a data corrector connector connected to the error 40 
detection unit for either incrementing or decremen- 
ting a selected data piece from the data segment 
under control of the multi-level error correction 
signals to make corrections to the data segment 

3. A system as claimed in claim 2, wherein n 46 
= 3, whereby a data piece is a frit, a data segment 

is a tryte and the multi-level logic is trinary, the first 

and second check frit generator units including: 

an individual first check frit generator for each frit 

of the data tryte input to the check frit generator so 

unit; 

multiple second check frit generators connected to 

the individual first check frit generator and to each 

other in multiple free configurations; 

whereby a separate and distinct one of the check 55 

frits is generated by each one of the multiple tree 

configurations. 

4. A system as claimed in claim 3, wherein the 



individual first check frit generator includes: 
means to receive a first frit on a first input and a 
second frit on a second input; 
a first group of trinary logic devices connected to 
the first input; 

a second group of trinary logic devices connected 
to the second input; 

connection means between the first and second 
groups and between the second group and an 
output 

whereby the output is set at a particular trinary 
level for each combination of trinary levels on the 
first and second inputs. 

5. A system as claimed in either claim 3 or 
claim 4, wherein the first and second trinary stor- 
age devices include: 

multiple trinary latches in which each individual 
trinary latch is connected to a separate one of 
multiple input lines and to a separate output line; 
signals from the control unit to the trinary latches 
which set the trinary logic level on each input line 
into the attached the individual trinary latch; 
signals from the control unit to the trinary latches 
which set the trinary logic level In the individual 
trinary latch on the separate output line. 

6. A system as claimed in claim 5. wherein 
each trinary latch includes: 

a group of trinary logic devices; 

a trinary data input line connected to the group of 

trinary logic devices; 

a trinary data output line connected to the group of 
trinary logic devices; 

a trinary clock line connected to the group of 
trinary logic devices; 

a scan data line for testing purposes connected to 
the group of trinary logic devices; 
wherein the trinary clock line being at a first trinary 
logic level gates the trinary data input line into the 
trinary logic devices, and being at a second trinary 
logic level sets the latch mode, and being at a third 
trinary logic level gates the scan data line into the 
trinary logic devices. 

7. A system as claimed in any of claims 3 to 6, 
wherein the trinary comparator unit includes mul- 
tiple trinary logic comparators for receiving two 
separate inputs to each trinary logic comparator to 
generate a syndrome trit output from each trinary 
logic comparator. 

8. A system as claimed in claim 7, wherein 
each trinary logic comparator includes: 

a group of trinary logic devices which receive a 
first and second trinary trit of logic level 0 or 1, or 2 
on multiple input lines to develop an output which 
is at a first level when the first trinary trit is more 
than the second trinary frit, or at a second level 
when the first trinary trit is equal to the second 
trinary trit or is at a third level when the first trinary 
trit is less than the second trinary trit 
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9. A system as claimed in any of claims 3 to 8, 
wherein the error detector means includes: 

a single error detector connected to the check trit 
comparator unit; 

a no-error detector connected to the single error 
detector; 

a multiple error detector connected to the trit com- 
parator unit; and 

an error indicator connected to the multiple error 
detector and to the single error detector. 

10. A system as claimed in claim 9, wherein 
the single error detector includes: 

multiple groups of trinary AND circuits connected 
to the check trit comparator unit with a separate 
one of the groups for each trit of the tryte from the 
trinary data source; 

each of the trinary AND circuits within each of the 
multiple groups receiving at their inputs all of the 
trinary syndrome trits from the trinary comparator 
unit; 

each of the groups of trinary "AND" circuits devel- 
oping an output signal indicative of the error con- 
dition of a particular one of the trits of the tryte 
from the trinary data source; and 
each of the output signals indicating the error con- 
dition of a particular trit by a first level indicating 
that the trit has been decremented, a second level 
indicating that the trit has been incremented, and a 
third level indicating that no error exists in the trit 

11. A system as claimed In claim 9 or claim 
10, wherein the no-error detector includes: 

a multiple of first trinary logic devices connected in 
first multiple serial groups; 
each of the first trinary logic devices detecting an 
Input of "2" to provide an output of "1"; 
each of the first trinary logic devices receiving an 
input from a separate one of the single error detec- 
tor output signals; 

a multiple of second trinary logic devices con- 
nected in a second serial group to a common 
output line; 

each of the second trinary logic devices providing 
a "1" logic output during a "1" logic input; 
a connection between the output of each of the first 
multiple serial groups and the input of each of the 
second multiple trinary logic devices to set the 
common output line of the second serial group to 
"1" indicating a no-error condition only when the 
inputs to each of the first trinary logic devices is a 
"2" 

12. A system as claimed in claim 11, wherein, 
In the no-error detector, 

the first multiple serial groups areconnected be- 
tween a "1 " logic source and an output line so that 
any trinary logic device in the group not gated at 
the input by a "2* will cut off the "1" logic source 
and set the output line to "0", 
the second serial group is connected in between a 



"1" logic source and an output line, 
each of the first trinary logic devices is an AND 
circuit which has a "1 " output for the condition "not 
1 • and "not 0" and each of the second trinary logic 

s devices is AND circuit which has a "1" output for 
the condition "not 0" and "not 2", and 
each of the first multiple serial group have three 
trinary logic devices and the second serial group 
consists of three trinary logic devices. 

io 13. A system as claimed in any of claims 9 to 

12, wherein the multiple error detector includes: 
three trinary comparators connected to the check 
trit comparator unit which compare the first and 
second syndrome trits. and the second and third 

75 syndrome trits, and the third and fourth syndrome 
trits; 

an individual one of a first type trinary logic device 
which is gated "I" for an unequal comparison 
condition being connected to each of the outputs of 

20 the comparators; 

each of the individual one of the first type trinary 
logic devices being connected in parallel by being 
connected on one side to a second type logic 
device and connected on the other side to the 

25 output of the multiple error detector; 

whereby any one of the syndrome trit comparisons 
being unequal will indicate a multiple error con- 
dition by setting the output of the multiple error 
detector to logic "1", and 

30 the first type trinary logic devices being "not 2" 
sensors and the second type logic devices "not 1 " 
sensors.*- 

14. A system as claimed in any of claims 9 to 

13, wherein the error indicator includes: 

35 a group of trinary logic devices connected to a 
single error indicator line and to a multiple error 
indicator line; 

the group of trinary logic devices having a common 
output which is at logic level "1" for a single error 
40 condition, at logic level "2" for a no error condition 
and at logic level "0" for a multiple error condition, 
and 

a first "1 " sensor device having a gate connected 
to the multiple error indicator line, an output con- 
45 nected to the common output and also the output 
of a second "1" sensor device, and an input con- 
nected to ground; 

the second "1 " sensor having a gate connected to * 
the single error indicator line, an output connected 
so to the common output and an input to the "1 " logic 
voltage level; 

a first "not 1" sensor device having a gate con- 
nected Jo the multiple error indicator line, an input 
connected to an output of a second "not 1 " sensor 
55 device, and an output connected to the common 
output; 

the second "not 1" sensor device having a gate 
connected to the single error indicator line, an input 
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connected to the "2" logic voltage level and an 
output connected to the input of the first "not 1 " 
sensor device. 

15. A system as claimed in any of claims 9 to 

14, wherein the data corrector includes: s 
a multiplexor unit connected to the single error 
detector and to an incrementor unit and to a de- 
crementor unit and to the second trinary storage 
device; 

a decrementor unit connected to the multiplexor io 

unit and to the second trinary storage device; 

an incrementor unit connected to the multiplexor 

unit and to the second trinary storage device; 

the decrementor unit receiving the data tryte from 

the second trinary storage device and decremen- 75 

ting each trit of the data tryte one trinary level; 

the incrementor unit receiving the data tryte from 

the second trinary storage device and incrementing 

each trit of the data tryte one trinary level; 

the multiplexor unit receiving: each incremented trit 20 

from the incrementor unit each decremented trit 

from the decrementor unit each data tryte from the 

second trinary storage device, and each of the 

output signals from the single error detector; 

wherein the multiplexor unit under control of the 25 

output signals from the single error detector selects 

either the incremented trit, or the decremented trit 

or the data trit for each trit position of the tryte for 

gating the selected trtts to an output bus. 

16. A system as claimed in claim 15, wherein 30 
the decrementor unit includes: 

multiple decrementors in which each of the de- 
crementors receive a particular one of the data trits 
from-the data tryte stored in second trinary storage 
device and decrements the particular one of the 35 
data trits one trinary level; 
each of the decrementor outputs being connected 
to the multiplexor unit whereby the decremented 
tryte is transferred to the multiplexor unit 

17. A system as claimed in claim 16, wherein ao 
each of the decrementors includes: 

a first, second, third and fourth trinary logic switch- 
ing device and a decrementor output 
the first trinary logic switching device having the 
gate connected to a data input the input connected 45 
to a trinary "1 n level voltage, and the output con- 
nected to the input of the secondary trinary logic 
switching device; 

the second trinary logic switching device having 
the gate connected to the data input the input 50 
connected to the output of the first trinary logic 
switching device, and the output connected to the 
decrementor output 

the third trinary logic switching device having the 
gate connected to the data input the input con- 55 
nected to a trinary "0" level and the output con- 
nected to the decrementor output the first and 
fourth trinary logic switching devices are switched 



"on" and the second and third trinary logic switch- 
ing device are turned "off" by a "0" level data 
input 

the second and third trinary logic switching devices 
are switched "on" and the first and fourth trinary 
logic switching devices are switched "off" by a "1 " 
level data input 

the first and second trinary logic switching devices 
are switched "on" and the third and fourth trinary 
logic switching devices are switched "off" by a "2" 
level data input 

the fourth device having the gate connected to the 
data input, the input connected to a trinary "2" 
level voltage, and the output connected to the 
decrementor output; 

whereby a trinary logic level at the data input is 
decremented by a trinary level of "1" the de- 
crementor output 

18. A system as claimed in claim 17, wherein 
the trinary logic switch devices are multiple thresh- 
old MOSFET devices of the N-channel and P- 
channel types having switching voltages of +Vt1, 
+Vt2, -Vtl, and -Vt2 which operate within param- 
eters including: 

trinary logic level "0" is ground; 

trinary logic level "1 " is VDO; 

trinary logic level B 2" is VCN (_VDD); 

+Vt1 and + Vt2 are the switching thresholds of the 

N-channel MOSFETs reference to ground: -Vtt 

and -Vt2 are the switching thresholds of the P- 

channel MOSFETs reference to +VDD; 

a P-channel MOSFET with -Vt1 switches at 25% of 

the way down from +VDD toward ground; 

a P-channel MOSFET with -Vt2 switches at 75% of 

the way down from +VDD toward ground; 

an N-channel MOSFET with + Vt2 switches at 75% 

of the way up from ground toward + VDD; and 

an N-channel MOSFET with + Vtl switches at 25% 

of the way up from ground toward +VDD: 

the first device being a P-chanhel -Vt1 MOSFET 

device, the second device is an N-channel +Vt1 

MOSFET device, the third device is an N-channel 

MOSFET +Vt2 device and the fourth device is a 

P-channel -Vt2 CMOS device. 

19. A system as claimed in claim 15, wherein 
the incrementor unit includes: 

multiple incrementors in which each of the in- 
crementors receive a particular one of the data trits 
from the data tryte stored in second trinary storage 
device and increments the particular one of the 
data trits one trinary level; 
each of the incrementor outputs connected to the 
multiplexor unit whereby the incremented tryte is 
transferred to the multiplexer unit. 

20. A system as claimed in claim 19, wherein 
each of the incrementors Includes: 

a first, second, third and fourth trinary logic switch- 
ing device and an incrementor output 
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the first trinary logic switching device having the 
gate connected to a data input the input connected 
to a trinary "1" level voltage, and the output con- 
nected to the incr ementor output 
the second trinary logic switching device having 
the gate connected to the data input, the input 
connected to the output of the third trinary logic 
switching device, and the output connected to the 
incrementor output 

the third trinary logic switching device having the 
gate connected to the data input the input con- 
nected to a trinary "0" level voltage and the output 
connected to the input of the second trinary logic 
switching device; 

the fourth trinary logic switching device having the 
gate connected to the data input, the input con- 
nected to a trinary "2" level voltage, and the output 
connected to the incrementor output 
the first and second trinary logic switching devices 
are switched "on" and the third and fourth trinary 
logic switching devices are switched "off" by a 
zero level data input 

the third and fourth trinary logic switching devices 
are switched "on" and the first and second trinary 
logic switching devices are switched "off" by a "1" 
level data input 

the second and third trinary logic switching devices 
are switched "on" and the first and fourth trinary 
logic switching devices are switched "off" by a "2" 
lave! data Input 

whereby a trinary logic level at the data input is 
incremented by a trinary level of "1" at the in- 
crementor output 

21. A system as claimed in claim 15, wherein 
the multiplexor units includes: 
multiple multiplexors in which each of the mul- 
tiplexors is connected to the output of a particular 
one of the incrementors, and to the output of a 
particular one of the decrementors, and to a par- 
ticular data trft output from the second storage 
device, and to a particular one of the output signals 
from the single error detector; 
each of the multiplexors having the output con- 
nected to the output bus; 

each of the multiplexors selecting the connected 
decrementor input for connection to the output bus 
when an output signal of "1" is received from the 
single error detector; 

each of the multiplexors selecting the connected 
incrementor input for connection to the output bus 
when an output signal of "0" is received from the 
single error detector; 

each of the multiplexors selecting the connected 
data trit for connection to the output bus when an 
output signal of "2" is received from the single 
error detector, 

whereby a selected data trit having a single error 
can be corrected by incrementing or decrementing 



and placed on the output bus and other trits having 
no errors are not incremented or decremented and 
placed on the output bus. 

22. A system as claimed in claim 21, wherein 
s each of the multiplexors includes: 

a group of trinary logic devices having separate 
first second, and third data inputs, a select signal 
input and an output line; 

the first data input being connected to the de- 
to crementor and gated Into the multiplexor by the 
select signal input being a trinary level "1 "; 
the second data input being connected to the data 
trit and gated into the multiplexor by the select 
signal input being a trinary level "1"; 
75 the third data input being connected to the in- 
crementor and gated into the multiplexor by the 
select signal input being a trinary level "0"; 
the multiplexors connecting data gated in the mul- 
tiplexor to the output line; 
20 whereby the logic devices sets the output line at 
the trinary level of the particular one of the first, 
second or third inputs which have been gated into 
the multiplexer. 

23. A system as claimed in claim 22, wherein 
25 the group of trinary logic devices includes: 

a first second, third, fourth, fifth, sixth, seventh, 
and eighth device; 

the first device being an N-channel +Vt2 MOSFET 
device having a gate connected to the select signal 

30 input, an input connected to the first data input and 
the output connected to a common connection; 
the second device being a P-channel -Vtl MOS- 
FET device having a gate connected to the select 
signal input an input connected to the third device 

35 output an output connected to the common con- 
nection; 

the third device being an N-channel +Vt1 MOS- 
FET device having a gate connected to the select 
signal input input connected to the second data 
40 input and an output connected to the input of the 
second device; 

the fourth device being a P-channel -Vt2 MOSFET 
device having a gate connected to the select signal 
input an input connected to the third data input 
45 and an output connected to the common connec- 
tion; 

the fifth device being an N-channel +Vt2 MOSFET 
device having a gate connected to the common 
connection, an input connected to a trinary "1" 
so potential and an output connected to the output 
line; 

the sixth device being a P-channel -Vt2 MOSFET 
device having a gate connected to the common 
connection, an input connected to a trinary "0" 
55 potential and an output connected to the output 
line; 

the seventh device being a P-channel -Vt1 MOS- 
FET device having a gate connected to the com- 
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mon connection, an input connected to a trinary 
"2" potential and an output connected to the input 
of the eighth device; and 

the eighth device being an N-channel +Vt1 MOS- 
FET device having a gate connected to the com- 5 
mon connection, an input connected to the output 
of the seventh device and an output connected to 
the output line. 
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